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