字符串

字典序:字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法

从头到尾依次排列,空字符最小,哪一个先小,拿一个就是字典序小

(abc)>(abd)            (ab)>(aba)              (abc>ac)

1.kmp&&扩展kmp

https://blog.csdn.net/weixin_41183791/article/details/84145301

https://blog.csdn.net/weixin_41183791/article/details/84235552

2.字典树:https://blog.csdn.net/weixin_41183791/article/details/84497518

3.ac自动机:https://blog.csdn.net/weixin_41183791/article/details/86758008

3.后缀数组&&后缀自动机

https://blog.csdn.net/weixin_41183791/article/details/87117916

别人的题集:https://www.cnblogs.com/Lyush/p/3281546.html

4.回文树:https://blog.csdn.net/weixin_41183791/article/details/81705315

5.马拉车:

5.字符串最小表示法&&蔡勒公式:https://blog.csdn.net/weixin_41183791/article/details/88586366

6.string