2020年4月13日

后缀自动机

摘要： 1. 后缀自动机二·重复旋律5 题目链接：HihoCoder - 1445 题意：求一个串所有不同子串的个数 思路：文本串S的后缀自动机是一部恰好只能识别S全部子串的机器，所以统计所有不同子串的个数，只需要将每个状态内子串的个数相加即可，而每个状态内子串的个数为sam[i].longest-sam[ 阅读全文

posted @ 2020-04-13 22:39 啊啊鄂 阅读(164) 评论(0) 推荐(0) 编辑

导航