摘要：
gate 用时：反正挺久的 给定长度为$n$的字符串和整数$k$，问每个前缀能否拆成$ABABA$（$B$可以为空，即$AAAAA$）（$k+1$个$A$）的形式。 设$AB$为$S$，则$A$为$S$的前缀。 问题转化为拆成$SSSSA$或$SSSSS$ \(KMP\)，通过$fail$数组可以求 阅读全文
摘要：
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm 阅读全文