摘要:
AC自动机的fail,然后用fail搞搞DP,不懂不懂,,,,啊啊啊啊啊啊 阅读全文
摘要:
这题号也是醉了,(对AC无情的嘲讽) AC自动机的裸题???不知道。。。。不会,,感觉现在心态已经boom!!!!!!!! 搞出trie树,搞出fail数组,然后搞一搞就行了 阅读全文
摘要:
TMD这些神奇的猴子。。。 DP里面用KMP的next的数组来搞一搞,(不是很会,一开始想这样搞,然而思路很乱,就弃疗了,,,DP太虚了) 阅读全文
摘要:
暴力处理每一个左端点,然后就和NOI2014动物园是差不多(几乎是一样的) (一开始还以为是什么KMP的奇怪姿势) 阅读全文
摘要:
同上 阅读全文
摘要:
同上 阅读全文
摘要:
答案就是n-fail[n](n-next[n]),至于为什么,自己画个图看看就好了。 阅读全文
摘要:
什么什么KMP,,,看题解说是裸题的样子。。 阅读全文
摘要:
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 阅读全文