分类:字符串

CF433E. Tachibana Kanade's Tofu

题目链接 传送门 题目大意 你有$n$个$m$进制的样本串,如果一个数包含其中的第$i$个,就会加上$p_i$相似度(多次包含就计算多次,包含指的是在其中连续出现),问$[L,R]$有多少数满足相似度($L,R$都是$m$进制的)。 想说的…

bzoj 4502: 串

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

bzoj1212 L语言

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

bzoj 3172: [Tjoi2013]单词

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