evenbao

摘要： 【题目链接】 点击打开链接 【算法】 KMP 和POJ2406很像 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 KMP 如果字符串中存在循环节，则next[len] = (循环节个数 - 1） * 循环节长度 循环节个数 = len / (len - next[len]) 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 KMP 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 EXKMP 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 二分答案，check的时候跑最大流，即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 二维线段树（树套树） 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 二维线段树（树套树） 注意标记永久化 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 离散化 + dfs + 树状数组 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题用线段树很容易写，但是，笔者为了练习树状数组，就用树状数组的方法做了一遍 我们不妨引入差分数组c， 则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[ 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 ： https://blog.csdn.net/u010598215/article/details/48206959 【代码】 阅读全文