摘要：
P3805 【模板】manacher算法 manacher manacher算法：线性时间处理字符串中的最长回文串长度 阅读全文
摘要：
P4555 [国家集训队]最长双回文串 manacher 用manacher在处理时顺便把以某点开头/结尾的最长回文串的长度也处理掉。 然后枚举。 阅读全文
摘要：
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一 阅读全文
摘要：
Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ... 阅读全文
摘要：
P2272 [ZJOI2007]最大半连通子图 Tarjan缩点+拓扑排序 attention：注意判断新图中的重边 先用Tarjan缩点，处理出每个分量的大小。 然后建个新图，设叶子节点的方案数为1，蓝后跑一遍拓扑排序即可。 code： 阅读全文
摘要：
P1852 [国家集训队]跳跳棋 lca+二分 详细解析见题解 对于每组跳棋，我们可以用一个三元组(x,y,z)表示 我们发现，这个三元组的转移具有唯一性，收束性 也就是说，把每个三元组当成点，以转移关系为边，那么可以得到一棵树 显然最短步数==lca 然后我们就可以愉快地跑lca了 但是还要加优化 阅读全文
摘要：
SP211 PRIMIT - Primitivus recurencis 欧拉回路 Warning: enormous Input/Output data 警告：巨大的输入/输出 经过若干（11）次提交后，我终于明白了，真的要把数组开大。 题意： 给定 t 组数据，每组数据有n条有向边（对，没给范围 阅读全文
摘要：
UVA302 John's trip 欧拉回路 attention： 每次输入数据结束后，先用入度判断图是否满足回路的条件。 满足的话跑一遍dfs即可。 需要注意格式。 阅读全文
摘要：
P4281 [AHOI2008]紧急集合 / 聚会 lca 题意：求3个点的lca，以及3个点与lca的距离之和。 性质：设点q1,q2,q3 两点之间的lca t1=lca(q1,q2) t2=lca(q1,q3) t3=lca(q2,q3) 一定有两个lca重合 3个点的公共lca一定在 两个l 阅读全文
摘要：
P4145 上帝造题的七分钟2 / 花神游历各国 线段树 区间开方线段树 其实也可以分块写 不管数有多大，那么开方若干次后一定是0/1，这时就无需继续开方，有一个tag标记维护即可。 阅读全文