HDU 6208 The Dominator of Strings ——(青岛网络赛,AC自动机)
摘要:最长的才可能成为答案,那么除了最长的以外全部insert到自动机里,再拿最长的去match,如果match完以后cnt全被清空了,那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨,而且更好写(时间也没有慢特别多)。 另外需要注意的一点是init()里头的memset只需要清空之前用过
阅读全文
HDU 6194 string string string ——(2017沈阳网络赛,后缀数组)
摘要:思路见:http://blog.csdn.net/aozil_yang/article/details/77929216。 代码如下: 最后仍然需要注意的是我sa的模板中,除了rnk数组其他都是0-base的。
阅读全文