2015年9月27日
【后缀自动机】51nod 淋漓尽致子串
摘要： 通道题意：最大周期串有多少个，子串不算。思路：建好SAM后，fail和next跳，删除前缀相同和后缀相同即可代码：#include #include #include #include #include #include using namespace std;const int MAX_N = 2... 阅读全文
posted @ 2015-09-27 19:55 mithrilhan 阅读(222) 评论(0) 推荐(0) 编辑