Allorkiya

摘要： 思路： 记$dp[i][j] = 0/1$来表示第$i$个动物报的数字是$j$，有无必胜策略。 判断有没有转移就可以了。 输出直接对于每一只动物，看$dp[i][1 k]$有没有必胜策略就行了。 c++ include using namespace std; int n,m,k; int a[50 阅读全文

摘要： 题意：求$\sum_{1 using namespace std; define ll long long const int maxn = 500005; char s[maxn]; int cnt = 1; int lst = 1; int rt = 1; int son[maxn = 1; i 阅读全文

摘要： 二分+单调队列优化dp+后缀自动机 c++ //CTSC2012 熟悉的文章 include using namespace std; const int maxn = 1e7; define ll long long char s[maxn]; struct node { int fa; int 阅读全文

摘要： 后缀自动机初探（xiajiang） 后缀树$(Suffix Tree)$ 对于一个字符串，把它的所有后缀插入到$Trie$中就是一个后缀树。 当然字母存在边上，最终的点可以用一个特殊符号如：$\&$来表示这个后缀结束了。 考虑对树压缩路径，也就是把原字符串一个个后缀存到点上。 这样的话节点数就达到了 阅读全文

摘要： 题意：给一棵树，每个节点有个值，问两点间叶子节点数$?$ 思路： $SAM$经典题目... 考虑每个节点的出度小于20，可以用$Trie$树，对于答案一定是树上的一个线段，统计一下扔到$SAM$就可以了... c++ include using namespace std ; define ll l 阅读全文

摘要： 思路: 比较单纯的求一下next数据和失配的次数。 阅读全文

摘要： 题意：求一个凸函数的最优解。。。 思路： 好吧在题意里已经说出来了。 对于被卡斜率的，只能$orz$了。。。 其实据说还有$12s$评测这种操作，对不起我省$5s$。 好吧不废话了，看看应该怎么做。 暴力的话直接记$dp[i][j][0 2]$表示当前做到第 $i$ 棵子树用了$ j$ 条链并且当前 阅读全文

摘要： 题意：求一个最长子序列长度使得相邻的按位与不是0. 思路： （首先$\%$一波出题人） 感觉思路有点奇怪，考虑为什么会$\&$成0，要是0就必须每一位都至少一个是0，那么我们可得$f[i]$表示第 i 位是1的最长子序列的长度，随便转移一下就可以了。 c++ include using namesp 阅读全文

摘要： 题意：求NOI的合法串。。。 思路： 首先这个似乎和后缀自动机没关系（话说TJ不考后缀自动机？？），其实就是一个$DP$套$DP$，考虑如果不看兑奖串就是一个LCS，当出现时多记一维即可。 c++ include using namespace std; const int maxn = 10001 阅读全文

摘要： 题意：理论上是给定一张完全图，有边权，在给一些单向边求最短路。 思路： 我充分体会到了我图论的菜。 理论上建图肯定是不能$n^2$的，考虑如何优化呢？ 将边权异或值二进制替换，最后一遍最短路就行，记得把$n$开到$2^k$ 阅读全文