stoorz

题目大意：题目链接：USACO:http://train.usaco.org/usacoprob2?a=dLE0hVDUyv1&S=prefix洛谷：https://www.luogu.org/problemnew/show/P1470给出多个子串和一个字符串，求该字符串的前多少位可以完全被子串覆盖掉。思路：很多人都说用DPDPDP和搜索，但是我怎么看都是KMPKMPKM...

题目大意：题目链接：https://jzoj.net/senior/#main/show/5178题目图片：http://wx3.sinaimg.cn/mw690/0060lm7Tly1fwlvu2xyz7j30mx05oq3e.jpghttp://wx3.sinaimg.cn/mw690/0060lm7Tly1fwlvu2yaucj30jy0c2gm9.jpghttp://wx3.si...

题目大意：题目链接：http://poj.org/problem?id=1961 求一个字符串的所有前缀是否为一个串重复得到而成。如果是，输出这个前缀的位置和那个串的长度。思路：我们知道KMP的nextnextnext数组可以求出一个子串的前缀和后缀的最长相同部分，由于是最大的前缀=后缀，那么将iii（子串长度）减去next[i]next[i]next[i]，就又得到了一个前缀=...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P2922 给出nnn个01串aaa，再给出mmm个01串bbb，求对于每一个bbb串，有多少aaa串和这个bbb串有相同的前缀。思路：这道题考TrieTrieTrie。 对于每一个结点，最多有两个子节点（0和1），那么可以先把所有aaa串插入到TrieTrieTrie里，然后对于每...

题目大意：题目链接：https://loj.ac/problem/10050 求一个数列中的任意两个数字亦或的最大值。思路：如果给出一个数字，求一个不比它位数大的数使得这两个数亦或的值最大，那么这个数应该取多少？ 我们知道如果这个数转化为二进制后为100101101，那么亦或后最大值肯定是111111111，那么当另外一个数是011010010时，才能使他们的亦或值最大。 那...

题目大意：题目链接：http://poj.org/problem?id=3764 在一棵树中选择任意两个结点，使得他们之间路径之和最大。思路：首先我们设点1为根节点，然后求每个节点与根节点（点1）的路径的异或值。那么设d[i]d[i]d[i]为点1到点iii之间路径异或值，那么必然有d[i]=d[father]  xor  dis[i][

题目大意：题目链接：https://www.luogu.org/problemnew/show/P2375 求一个字符串前缀和后缀互不相交的nextnextnext数组之积mod1000000007mod1000000007mod1000000007。思路：前缀和后缀互不相交，其实就是说next[i]next[i]next[i]必须≤[i/2]≤[i/2]\leq [i/2]...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P1368 求一个数字串的最小表示法。思路：最小表示法模板题其实是我不会SAM 最小表示法，顾名思义，就是一个数列，把它看成一个环，在不改变它顺序的情况下的字典序。 不多解释了，看代码吧。代码：#include <cstdio>#include &lt...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P2580 先给出nnn个字符串，之后再给出mmm个串sss，若s[i]s[i]s[i]在那nnn个字符串中出现过且在mmm串中第一次出现，输出”OK”，如果出现在nnn串单在mmm串中出现过，输出”REPEAT”，如果没有出现在nnn串输出WRONGWRONGWRONG。思路：这道题...