evenbao - 博客园

2018年4月21日

【POJ 2752】 Seek the Name, Seek the Fame

摘要：【题目链接】点击打开链接【算法】 KMP 沿着失配指针扫一遍即可【代码】阅读全文

posted @ 2018-04-21 10:53 evenbao 阅读(125) 评论(0) 推荐(0)

【POJ 1961】 Period

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

posted @ 2018-04-21 10:40 evenbao 阅读(121) 评论(0) 推荐(0)

【POJ 2406】 Power Strings

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

posted @ 2018-04-21 10:09 evenbao 阅读(114) 评论(0) 推荐(0)

2018年4月20日

【CAIOJ1177】子串是否出现

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

posted @ 2018-04-20 20:11 evenbao 阅读(124) 评论(0) 推荐(0)

【CAIOJ 1178】最长共同前缀长度

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

posted @ 2018-04-20 19:00 evenbao 阅读(271) 评论(0) 推荐(0)

2018年4月18日

【USACO 2857】 Steady Cow Assignment

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

posted @ 2018-04-18 19:54 evenbao 阅读(220) 评论(0) 推荐(0)

2018年4月13日

【HDU 4819】Mosaic

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

posted @ 2018-04-13 22:06 evenbao 阅读(139) 评论(0) 推荐(0)

2018年4月10日

【POI 2006】 Tet-Tetris-3D

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

posted @ 2018-04-10 21:56 evenbao 阅读(241) 评论(0) 推荐(0)

2018年4月4日

【USACO2017JAN】 Promotion Counting

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

posted @ 2018-04-04 23:01 evenbao 阅读(172) 评论(0) 推荐(0)

2018年4月3日

【POJ 3468】 A Simple Problem with Integers

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

posted @ 2018-04-03 20:42 evenbao 阅读(122) 评论(0) 推荐(0)