manacher
良月澪二
EU gosto de música
展开
-
Luogu P1659 [国家集训队]拉拉队排练
题目链接:. 如果KKK不是很大的话就是个板子了 但是很不幸,它很大 可以开一个桶记录每种个数出现的个数 然后统计的时候快速幂 代替了KKK个慢慢乘 只统计奇数,所以注意n要是奇数 /** * @Date: 2019-03-12T16:27:05+08:00 * @Last modified time: 2019-03-12T16:27:06+08:00 */ #include <...原创 2019-03-13 21:21:28 · 198 阅读 · 0 评论 -
Luogu P4555 [国家集训队]最长双回文串
题目链接:传送门 要求的最长双回文串可以通过拼接两个回文串得到 所以我们处理出每个回文串的最左端和最右端 挨个拼接尝试 但是洛谷更新了数据之后好像会被hack掉… 所以,,,看代码吧 /** * @Date: 2019-03-10T18:56:14+08:00 * @Last modified time: 2019-03-10T20:26:33+08:00 */ #include <...原创 2019-03-13 21:26:27 · 204 阅读 · 0 评论 -
Luogu P1723 高手过愚人节
题目链接:传送门 一个多组数据的manacher,, manacher的个人理解之后会发 /** * @Date: 2019-03-10T18:56:14+08:00 * @Last modified time: 2019-03-10T20:26:33+08:00 */ #include <iostream> #include <cstdio> #include ...原创 2019-03-13 21:29:01 · 240 阅读 · 0 评论