摘要：
异或粽子 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽 阅读全文
摘要：
跳蚤 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从 S 的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让“ 阅读全文
摘要：
题目描述 Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习威力强大的禁咒法术 阅读全文
摘要：
Divljak Alice 有 $n$ 个字符串 $ S_1,S_2,\cdots,S_n $ ，Bob有一个字符串集合 $T$ ，一开始集合是空的。 接下来会发生 $q$ 个操作，操作有两种形式： “ $1~P$ ”，Bob 往自己的集合里添加了一个字符串 $P$ 。 “ $2~x$ ”，Alic 阅读全文
摘要：
Description 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注意包括本身）。 字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中 至少k个字符串的子串（注 阅读全文
摘要：
CENSORING 题目描述 FJ为它的奶牛订阅了很多杂志，balabala.......，其中有一些奶牛不宜的东西(比如如何煮牛排)。 FJ将杂志中所有的文章提取出来组成一个长度最多为10^5的字符串S。他有一个要从S中删除的词语的列表，t1,t2...tn。 FJ每次找到最早的出现在列表里的子串 阅读全文
摘要：
1396: 识别子串 Description Solution 只出现一次的点只能是叶子。 假设某一个叶子表示的区间是[1-Max] 它的父亲的长度是M。 也就是[Max-M,Max]只出现过一次。 那么我们可以用这M+1长来更新[Max-M,Max]。 A 剩下[1,Max-M]的位置x，可以用[ 阅读全文
摘要：
最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 题目描述 顺序和逆序读起来完全 阅读全文
摘要：
bzoj4399: 魔法少女LJJ Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开 阅读全文
摘要：
1.dinic 板子错坑死人啊 2.费用流 ek zkw 阅读全文