摘要: AC自动机的fail,然后用fail搞搞DP,不懂不懂,,,,啊啊啊啊啊啊 阅读全文
posted @ 2017-02-24 20:44 ws_ccd 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 这题号也是醉了,(对AC无情的嘲讽) AC自动机的裸题???不知道。。。。不会,,感觉现在心态已经boom!!!!!!!! 搞出trie树,搞出fail数组,然后搞一搞就行了 阅读全文
posted @ 2017-02-24 20:43 ws_ccd 阅读(147) 评论(0) 推荐(0) 编辑
摘要: TMD这些神奇的猴子。。。 DP里面用KMP的next的数组来搞一搞,(不是很会,一开始想这样搞,然而思路很乱,就弃疗了,,,DP太虚了) 阅读全文
posted @ 2017-02-24 20:41 ws_ccd 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 暴力处理每一个左端点,然后就和NOI2014动物园是差不多(几乎是一样的) (一开始还以为是什么KMP的奇怪姿势) 阅读全文
posted @ 2017-02-24 20:38 ws_ccd 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 同上 阅读全文
posted @ 2017-02-24 20:37 ws_ccd 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 同上 阅读全文
posted @ 2017-02-24 20:36 ws_ccd 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 答案就是n-fail[n](n-next[n]),至于为什么,自己画个图看看就好了。 阅读全文
posted @ 2017-02-24 20:35 ws_ccd 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 什么什么KMP,,,看题解说是裸题的样子。。 阅读全文
posted @ 2017-02-24 20:34 ws_ccd 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 阅读全文
posted @ 2017-02-24 20:30 ws_ccd 阅读(108) 评论(0) 推荐(0) 编辑