摘要: 【题目链接】 点击打开链接 【算法】 树形DP即可 【代码】 阅读全文
posted @ 2018-04-21 22:03 evenbao 阅读(154) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 树形DP求树的重心 【代码】 阅读全文
posted @ 2018-04-21 18:43 evenbao 阅读(169) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 正反两遍EXKMP,即可 【代码】 阅读全文
posted @ 2018-04-21 17:08 evenbao 阅读(275) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 KMP 【代码】 阅读全文
posted @ 2018-04-21 11:41 evenbao 阅读(127) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 KMP 沿着失配指针扫一遍即可 【代码】 阅读全文
posted @ 2018-04-21 10:53 evenbao 阅读(125) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 KMP 和POJ2406很像 【代码】 阅读全文
posted @ 2018-04-21 10:40 evenbao 阅读(121) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 KMP 如果字符串中存在循环节,则next[len] = (循环节个数 - 1) * 循环节长度 循环节个数 = len / (len - next[len]) 【代码】 阅读全文
posted @ 2018-04-21 10:09 evenbao 阅读(114) 评论(0) 推荐(0)