随笔分类 -  后缀自动机

摘要:题目描述 lovelive预赛要求原创歌曲,所以小海要准备新歌的词。小海有一段模板串ai,长度为n,她可以在模板串中选择一个区间的子串来作为歌词。但是已经有m个区间[li,ri]的子串被当做歌词了。为了保证原创,小海这次选出来的子串中不能出现之前给出的m个子串。小海想知道有多少可行的区间可以选择。 阅读全文
posted @ 2018-08-08 21:14 iamunstoppable 阅读(318) 评论(0) 推荐(0)