2017年9月11日
hdu 4622 Reincarnation(后缀自动机)
摘要： 题目链接：hdu 4622 Reincarnation 题意： 给你一个串，然后有q个询问，每次询问区间有多少个不同的子串。 题解： 后缀自动机n^2预处理，O(1)回答。 对于每插入一个字符，该字符串新增加的不同的子串的个数为ml[p]-ml[pre[p]]。ml为最大步长 1 #include< 阅读全文
posted @ 2017-09-11 16:59 bin_gege 阅读(132) 评论(0) 推荐(0)