摘要：我们考虑有一个字符串，可以从这个字符串的不同位置出发，把这个字符串大声朗读出来，当到字符串末端的时候再从头开始读，直到回到“梦开始的地方”。 设字符串长度为$n$，那么有$n$种不同的读法。我们现在想要在这些读法中找一个字符串使得他字典序最小，如何快速求出？ 我们当然可以用其他朴素的方法（这里不再赘 阅读全文

摘要：题目传送门 其实$Chemist$在之前写了非常棒的题解！ 我长话短说，补充两句。 “那么当$next[n]$>$max$时显然不能将$next[n]$作为最长子串的长度”这句话其实在说，因为一个合法的串结尾肯定在2~$n$-1中，而$next[n]$的结尾在$n$处，显然是达不到的。那么我们就要继 阅读全文

摘要：鲜有的在luogu发题解以及使用LaTex？？？ 就丢链接跑了。 阅读全文

摘要：很久以前就学过KMP，不过一直没有深入理解只是背代码，今天总结一下KMP算法来加深印象。 一、KMP算法介绍 KMP解决的问题：给你两个字符串A和B（|A|=n，|B|=m，n>m），询问一个字符串在另一个字符串中的每一次出现位置。 暴力：枚举长串中的每一个起点，然后一位一位判断是否与短串完全相同， 阅读全文