AC自动机
WorldWide_D
这个作者很懒,什么都没留下…
展开
-
【TJOI2013】单词
Description小张最近在忙毕业设计,所以一直在读论文。一篇论文是由许多单词组成的。 但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。Input第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(‘a’-‘z’)组成。(N<=200)Output输出N个整数,第i行的数表示第i个单词在文章中出现了多少次。Sample Input3原创 2016-07-04 11:47:59 · 577 阅读 · 0 评论 -
[codeforces585F/51nod1587]Digits of Number Pi
题目大意有一个字符串S。给定两个数x,y保证x,y都是d位数且没有前导0,求[x,y]中有多少个数满足:S中存在一个长度为⌊d2⌋\lfloor \frac{d}{2} \rfloor的子串,它也存在于这个数中。|S|≤1000 d≤50 答案对109+710^9+7取模。分析首先答案可以等于[1,x-1]的答案减[1,y]的答案。 观察数据范围,|S|≤1000,d≤50,那么S所有长原创 2016-12-12 20:59:54 · 527 阅读 · 0 评论