lupengheyyds

摘要： 串串理论 Border理论 参考：Border 理论小记 | MKのBlog 周期不一定整除串长 考虑border时，应该将 \(>\frac{|s|}{2}\) 与 \(\le \frac {|s|}{2}\) 的分开分析性质，这样可以导出许多border理论的性质以及“[JSOI2019] 节日 阅读全文

摘要： 重生之我在子串问题上dp——CF700E Cool Slogans 题解 首先可以分析出 \(s_{i-1}\) 一定是 \(s_i\) 的 border。考虑可以把首尾多余的位置删掉变成 border，这样更优。问题变成了求所有字串 border 链的最大值，直接KMP是 \(\mathcal O 阅读全文