随笔分类 -  字符串：算法

摘要：定义循环同构串——当字符串S中选定一个位置i满足S[i~n]+S[1-i-1]=T，最小表示发用来找到字符串中最小字典序的循环同构串。 类似KMP的思想。先破环成链，然后三指针比较。重点在于若 $S[i+k]>S[j+k]$ 则 $i=i+k+1$，这一点将算法优化了很多。 模板题： #includ 阅读全文