Periods
A Tour Through TREE_RCU's Expedited Grace Periods （翻译）
原文：https://www.kernel.org/doc/html/latest/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html A Tour Through TREE_RCU's Expedited Grace Pe ......
[POI2006] OKR-Periods of Words
//[POI2006] OKR-Periods of Words:https://www.luogu.com.cn/problem/P3435 //题意就是求每个子串的最小公共前后缀,也就是让我们的next数组缩到最小就可以 //这里要记忆化一下,枚举到i的时候可以直接跳到j,减少枚举次数 #inc ......
Luogu P3435 [POI2006] OKR-Periods of Words
# [POI2006] OKR-Periods of Words ## 题面翻译 对于一个仅含小写字母的字符串 $a$，$p$ 为 $a$ 的前缀且 $p\ne a$，那么我们称 $p$ 为 $a$ 的 proper 前缀。 规定字符串 $Q$（可以是空串）表示 $a$ 的周期，当且仅当 $Q$ 是 ......