2019年2月13日
P2375 [NOI2014]动物园
摘要： 考虑kmp。 这个题的主要问题就在于怎样使复杂度是正确的O(n)。 可以先预处理一个数组cnt[]表示不考虑不能相交这个限制，有多少个border。 这个东西其实也就是fail树上的深度。 然后考虑怎么算num，直接暴力跳到长度<=i/2为止,第一合法个位置的cnt就是答案。 这样做复杂度依然是均摊 阅读全文
posted @ 2019-02-13 00:18 Creed-qwq 阅读(118) 评论(0) 推荐(0) 编辑