标签:字符串 算法
3. 如何在线性时间内判断是否为循环移位,比如arc和car。(这个我还不知道怎么做)
KMP比SAM节省内存:
字符串匹配:从后缀自动机到KMP,布布扣,bubuko.com
字符串匹配:从后缀自动机到KMP
原文地址:http://blog.csdn.net/deyangliu/article/details/37570455