kmp
chty_syq
HA省的OIer
展开
-
【bzoj3942】Censoring kmp
【题目大意】 有一个S串和一个T串,长度均小于1,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 【样例输入】 whatthemomooofun moo 【样例输出】 whatthefun 【题解】 我能说这是可持久化的kmp吗?(并没有此种术语) kmp的过程中,用一个栈来存当前U串,如果匹配到了,弹出即可,然后原创 2016-11-21 13:06:12 · 270 阅读 · 0 评论 -
【bzoj3670】动物园 kmp
3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2080 Solved: 1107[Submit][Status][Discuss] Description 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定原创 2016-11-21 13:05:57 · 311 阅读 · 0 评论