2015年6月17日

【后缀自动机】[HDU 4641]K-string
摘要： 题目大意：多个询问，给出一个原始的字符串，多次操作每次要么在原串的末尾加入一个新的字符，要么询问当前的字符串中有多少个子串重复出现了至少k次实际上和大部分后缀自动机的题目差不多，根据后缀自动机的原理建完树之后实际上每一个节点到root的最路径的所有种数实际上就是每一个子串那么在每一... 阅读全文
posted @ 2015-06-17 13:36 JeremyGuo 阅读(315) 评论(0) 推荐(0) 编辑

导航