分类:AC自动机

bzoj 4502: 串

题目链接 传送门 Description 兔子们在玩字符串的游戏。首先,它们拿出了一个字符串集合S,然后它们定义一个字符串为“好”的,当且仅当它可以被分成非空的两段,其中每一段都是字符串集合S中某个字符串的前缀。比如对于字符串集合{"abc…

bzoj 3172: [Tjoi2013]单词

写在前面 说好的是AC自动机习题 结果他们都说这题连后缀数组都卡 我自认为写的是AC自动机 其实。。。 题目链接 传送门 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词…