2018年8月23日
Luogu3804 【模板】后缀自动机（后缀自动机）
摘要： 建出parent树统计即可。开始memcpy处写的是sizeof(son[y])，然后就T掉了……还是少用这种东西吧。 同时也有SA做法。答案子串一定是名次数组中相邻两个串的lcp。单调栈统计其是几个后缀的前缀即可。 阅读全文
posted @ 2018-08-23 14:22 Gloid 阅读(226) 评论(0) 推荐(1)