摘要：
题目链接 "bzoj2938: [Poi2000]病毒" 题解 简单的来说，就是构造一个只含0和1的字符串，不能与Trie完成匹配。 dfs判一下trie图上是否存在与根节点相连没有串结尾的环 也就是有串结尾的点和fail指针指向串结尾的点，或指向不能走的点(也就是之前那一坨)的点也不能在环中 代码 阅读全文
摘要：
题目链接 "bzoj1925: [Sdoi2010]地精部落" 题解 波动子序列DP，建议食用luogu题解第一个https://www.luogu.org/problemnew/solution/P2467 f[i,j]表示1到i的排列中第一个数的取值范围是[1,j]且第二个数比第一个数大的数量。 阅读全文
摘要：
题目链接 "bzoj1077: [SCOI2008]天平" 题解 利用查分约束 floyed求出差值的上下界 暴力 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); wh 阅读全文