Billyshuai

摘要： 对所有串建立AC自动机，那么若前缀ii 是前缀jj 的后缀，说明ii 是Fail树上jj 的祖先。 所以对于询问(x,y)(x,y) ，答案就是两点在Fail树上的LCA在原Trie中子树内的字符串总数。 时间复杂度O(nlogn)O(nlog⁡n) 。http://www.cnblogs.com/ 阅读全文