|
复杂度不正确的sa被卡掉了。
题目 2011 [USACO Dec10]恐吓信
2018-02-21 11:47:02
|
|
|
SAM神速
题目 2011 [USACO Dec10]恐吓信
2017-07-03 22:25:12
|
|
|
只有我自己用SA吗？
|
|
|
注意SAM要开两倍空间，不然死得惨……
这里每次贪心地匹配最长的一段，失配后直接回rt即可，最后答案要加1 |
|
|
|
|
|
我用的后缀自动机……万古犇@Chenyao 用的后缀数组……
|