摘要：
【题目链接】 点击打开链接 【算法】 很明显，我们可以用状态压缩动态规划解决此题 f[n][m]表示n-1行已经放满，第n行状态为m的合法的方案数 状态转移方程很好推 注意这题时限较紧，注意加一些小优化 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 按ai * bi升序排序，贪心即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 树形DP即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 树形DP求树的重心 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 正反两遍EXKMP，即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 KMP 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 KMP 沿着失配指针扫一遍即可 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 KMP 和POJ2406很像 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 KMP 如果字符串中存在循环节，则next[len] = (循环节个数 - 1） * 循环节长度 循环节个数 = len / (len - next[len]) 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 KMP 【代码】 阅读全文