字符串专题随笔
Posted lzqlalala
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字符串专题随笔相关的知识，希望对你有一定的参考价值。
最小循环表示法
没有找到例题，就口胡一下
记两个指针i=0,j=1,k=0记k为以i，j开头的字符串相同的最长长度为k
若s[i+k]==s[j+k] k++;
若s[i+k]>s[j+k],i=i+k+1,意味着i到i+k之间的都不可能成为最小，因为都会比j的小
若s[i+k]<s[j+k],j=j+k+1，同理
这样就做到了o(n)
manacher
不想说了，直接上代码 code
以上是关于字符串专题随笔的主要内容，如果未能解决你的问题，请参考以下文章