06 2018 档案
摘要：题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先
阅读全文
摘要：题意翻译 题目描述 给你一个字符串s由小写字母组成，有q组询问，每组询问给你两个数，l和r，问在字符串区间l到r的字串中，包含多少回文串。 输入格式 第1行，给出s，s的长度小于5000 第2行给出q(1题解 这个题目的思路非常巧妙？ 因为时间复杂度允许达到^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个整数
阅读全文
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。
阅读全文
摘要：题目描述 给你一个由小写拉丁字母组成的字符串 ss 。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss ，求所有回文子串中的最大存在值。 输入输出格式 输入格式： 一行，一个由小写拉丁字母（a~z）组成的非空字符串 ss 。 输出格式
阅读全文
摘要：雅礼集训1 9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛，就不想搞文化科 （~~文化太辣鸡了.jpg~~） 听李总说可以去看（~~羡慕~~）各路大佬谈笑风声，我就报一个名吧，没想到还真报进了系列。那就硬着头皮去吧。 希望我这个蒟蒻不会被 ~~虐死~~ 慌 。 Day1
阅读全文
摘要：首先说明这篇博客写得奇差无比 让我们理清一下为什么要打分块，在大部分情况下，线段树啊，splay,treap,主席树什么的都要比分块的效率高得多，但是在出问题的时候如果你和这些数据结构只是混的脸熟的话，一旦错误可能就会导致心态崩溃，而且调试困难（大佬：很轻松啊....）所以，分块是一个时间效率不是很
阅读全文
摘要：题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直
阅读全文
