分类:字符串

bzoj 4502: 串

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

bzoj1212 L语言

想说的话 有的时候一句话题解并不是最简单的 想一想 然后你要是还没有收获 那就按照一句话题解做吧 但是有收获的话 不就非常妙了么 题目链接 传送门 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要…

bzoj 3172: [Tjoi2013]单词

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