摘要：
https://www.luogu.org/problemnew/show/P3690 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 https://www.luogu.org/problemnew/show/P2387 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区 阅读全文
摘要：
http://poj.org/problem?id=3581 给一串数，将其分成三个区间并且颠倒这三个区间，使得新数列字典序最小。 参考：http://blog.csdn.net/libin56842/article/details/46417301 （不是论文题，但是还是借鉴了题解，我是真的菜） 阅读全文
摘要：
http://poj.org/problem?id=3415 给定两个字符串A 和B，求长度不小于k 的公共子串的个数（可以相同）。 论文题，和上道题（POJ2774）类似，首先想到现将AB串合并，然后子串可以表示成字符串后缀的前缀，于是我们比较任意两个A后缀和B后缀，用height求出他们的公共子 阅读全文
摘要：
http://poj.org/problem?id=2774 给定两个字符串 A 和 B，求最长公共子串。 论文题，把两个串合并起来，比较两个串各自的后缀的height值取最大即可。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi2 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-DISUBSTR https://www.luogu.org/problemnew/show/SP694 http://www.spoj.com/problems/DISUBSTR/en/ 给定一个字符串，求不相同的子串的个数。 参考罗 阅读全文
摘要：
http://poj.org/problem?id=3261 给一个序列，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。 论文题+傻逼题。 上一道题（POJ1743）会做即可。 还是二分长度，按照高度数组分组做，统计每个组有多少个后缀即可。 +++++++++++++++++++++++ 阅读全文
摘要：
http://poj.org/problem?id=1743 给一段数，求最大相似子串长度，如果没有输出0。 相似子串定义： 1.两个不重叠的子串，其中一个是另一个加/减一个数得来的。 2.长度>=5 二分答案，然后想如何表示相似。 实际上我们对原数进行差分然后找相同不重叠子串即可，答案为长度+1。 阅读全文