KMP
关注
分享
扫一扫
BlackJack_
这个作者很懒，什么都没留下…
展开
-
BZOZ 1511: [POI2006]OKR-Periods of Words KMP
1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 290 Solved: 170[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B,转载 2017-05-24 21:19:18 · 803 阅读 · 0 评论 -
BZOJ 3942: [Usaco2015 Feb]Censoring KMP
3942: [Usaco2015 Feb]CensoringTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 476 Solved: 260[Submit][Status][Discuss]DescriptionFarmer John has purchased a subscription to Good Hooveskee原创 2017-06-09 16:34:27 · 399 阅读 · 0 评论 -
BZOJ 3620: 似乎在梦中见过的样子 KMP
3620: 似乎在梦中见过的样子Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 834 Solved: 491[Submit][Status][Discuss]Description“Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约.这是 Modoka 的一个噩梦,也原创 2017-07-02 23:21:35 · 669 阅读 · 0 评论 -
BZOJ 3670: [Noi2014]动物园 KMP
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2879 Solved: 1554[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客原创 2017-08-18 10:18:40 · 337 阅读 · 0 评论 -
BZOJ 4974: 字符串大师 KMP
4974: 字符串大师Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 155 Solved: 43[Submit][Status][Discuss]Description一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构原创 2017-08-21 16:00:13 · 482 阅读 · 0 评论