原题链接题解1.Q是S的前缀2.Q！=S3.S是QQ的前缀，且S可以等于QQ4.从S中挖掉Q后剩下的部分与Q（s）的前半部分重合，也就是公共前后缀5.要让Q尽可能长，就要让公共前后缀尽可能短（非零）细节请看代码解答一些疑惑：为什么不能直接求最短公共前后缀，而是要先求最大公共前后缀？code#include<b

题目链接1、题目链接2注意到这道题本质就是一个矩形求和矩形赋值的操作。其中满足：对于任意一个点，每次赋予的权值是单调递增的。这看起但就像是一个二维线段树能做的范畴。但是众所周知，二维线段树的外层无法进行标记上传操作（无法pushup），故而这题我们考虑标记永久化。同时，为了简化

[POI2006]OKR-PeriodsofWords题面翻译对于一个仅含小写字母的字符串\(a\)，\(p\)为\(a\)的前缀且\(p\nea\)，那么我们称\(p\)为\(a\)的proper前缀。规定字符串\(Q\)（可以是空串）表示\(a\)的周期，当且仅当\(Q\)是\(a\)的proper前缀且\(a\)是\(Q+Q\)的前缀

定义\(Q\)是\(a\)的周期表示\(Q\)是\(a\)的前缀，\(Q\neqa\)且\(a\)是\(Q+Q\)的前缀。求给定字符串前缀的最大周期之和。\(|S|\leq10^6\)。题目中对周期

writtenon2022-08-09题目不难，但是需要总结一下。题意很明确，就不过多阐述了。读完题目后，很明显可以建反图，然后就会有两种方法。第一种方法是直接拓扑排序找环，这种方式