摘要：背景 自从芽衣、布洛妮娅相继灵魂觉醒之后，琪亚娜坐不住了。自己可是第一个入驻休伯利安号的啊！于是她打算去找德丽莎帮忙，为她安排了灵魂觉醒的相关课程。 第一天，第一节课。 “实现灵魂觉醒之前，你需要先将自己的崩坏能按顺序排好……” “诶诶，这个要怎么做呢？”算法课没认真听讲也是没有办法的嘛。 于是，琪 阅读全文

摘要：紧跟jk大佬的步伐 这道题哇 因为机器一能生成回文串 所以我们只要用manacher跑一遍求出q【i】这样就把问题转化成了类似线段覆盖的题目 贪心就好了 至于,BIT优化dp我不会所以直接贪心了 注意答案是所需线段减一 因为是合并两条需要一次二机器 当然我ans（答案）直接初始化了0 懒得减一了 剩 阅读全文

摘要：这道题哇 其实是裸的manacher 无论怎么变 是回文的就是回文 所以 特殊处理一下输出就好了 不过最后的左右端点l，r。l=（p-p[pos]+2)/2-1,r=(p+p[pos]-2)/2-1; 这个自己看一下就okay呐 #include<cstdio> #include<cstring> 阅读全文

摘要：http://www.cnblogs.com/JKAI/p/6947537.html 题解可看jk大神的 网上其实蛮多的 主要看我代码呐 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const 阅读全文