2017年2月14日
bzoj3238 [ AHOI2013 ] --后缀自动机
摘要： 显然只需求LCP(i,j)就可以了。 将s反转，然后插入后缀自动机。由于后缀自动机的link指针构成了一棵后缀树，而字符串又反转过，所以两个结点的LCP就是LCA。 树形DP，求出以每个结点为LCA的个数就可以了。 代码： 1 #include<iostream> 2 #include<cstdio 阅读全文
posted @ 2017-02-14 08:45 gjghfd 阅读(265) 评论(0) 推荐(1) 编辑