09 2017 档案

摘要：最长的才可能成为答案，那么除了最长的以外全部insert到自动机里，再拿最长的去match，如果match完以后cnt全被清空了，那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨，而且更好写（时间也没有慢特别多）。 另外需要注意的一点是init()里头的memset只需要清空之前用过 阅读全文

摘要：思路见：http://blog.csdn.net/aozil_yang/article/details/77929216。 代码如下： 最后仍然需要注意的是我sa的模板中，除了rnk数组其他都是0-base的。 阅读全文