摘要: hash表的技能点没有点。。。 作为一名在竞赛室苟延残喘的陪练有点说不过去吧。。。 需要注意的是如果要hash里面断链要考虑头和尾 阅读全文
posted @ 2019-03-07 21:09 AKCqhzdy 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 做题要冷静啊。。 仔细分析一下题面会发现这样造串的方式,对于任意一个串一定是前面一堆+一个偶回文+后面一堆 答案就是把某一个回文造出来的代价+n-这个回文的长度 还有就是翻转永远不会劣于加字符 那么把回文自动机造出来,把每个回文的最小步数搞出来就好了 假如是奇回文,直接f[pre]+2 偶的话分成两 阅读全文
posted @ 2019-03-07 18:42 AKCqhzdy 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 放板子 阅读全文
posted @ 2019-03-07 10:54 AKCqhzdy 阅读(93) 评论(0) 推荐(0) 编辑