AC自动机 - Song Of The Sea

LA 4670

2018年3月11日 by Aaron Leave a Comment

Type:AC自动机题意给你一堆子串和一个主串问你在主串中出现次数最多的子串有哪些,最后结果按字典序排列 ... [点击以查看更多...]

2018年3月11日 by Aaron Leave a Comment

Type: AC自动机题意给你N个子串,一个主串,让你过滤掉在主串中出现过的子串.被过滤掉的用*表 ... [点击以查看更多...]

2018年3月10日 by Aaron Leave a Comment

Type: AC自动机题意给你几个子串,再给你一个主串,问你有多少个子串在主串中出现过. 输入 T,N,接 ... [点击以查看更多...]

2018年2月24日 by Aaron Leave a Comment

Trie 这个...不想写了 KMP 朴素的对比字符串算法复杂度是O(mn)的.这样一来对两串比较长的字符串就 ... [点击以查看更多...]