摘要：
题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 阅读全文
摘要：
题意翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1题解 这个题目的思路非常巧妙？ 因为时间复杂度允许达到$n$^2^,于是我们就从1开始一直到st 阅读全文
摘要：
题意翻译 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交） 。 输入格式 第一行是字符串长度n(1题解 一道比较不错的题目。 解法和 "P1872 回文串计数(回文树)" 差不多。 我们就是先统计一遍不会相交的情况，在统计一遍所有情况。 把所有情况减去不会相交的情况就可以了 阅读全文
摘要：
题意翻译 求一个串中包含几个回文串 题目描述 Each palindrome can be always created from the other palindromes, if a single character is also a palindrome. For example, the 阅读全文
摘要：
题目描述 记字符串 w 的倒置为 w^R^ 。例如 (abcd)^R^=dcba , (abba)^R^=abba 。 对字符串x，如果 x 满足 x^R^=x ，则称之为回文；例如abba是一个回文，而abed不是。 如果x能够写成的 ww^R^ww^R^ 形式，则称它是一个“双倍回文”。换句话说 阅读全文
摘要：
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如 是回文串，而 不是（ 的顺序为 ，逆序为 ，不相同）。 输入长度为 n 的串 S ，求 S 的最长双回文子串 T ,即可将 T 分为两部分 X ， Y ，（ |X|,|Y|≥1 ）且 X 和 Y都是回文串。 输入输出格式 输入格式： 一行由小写 阅读全文
摘要：
题目描述 小a虽然是一名理科生，但他常常称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名其妙的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的OIER，他找到了这么一个方法——背诵基因序列。然而这实在是太困难了，小啊感觉有些招 阅读全文
摘要：
题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文