上一页 1 2 3 4 5 6 ··· 31 下一页
摘要:浅谈$KMP$: "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3670" 假设$step_i$是这么造出来的: 阅读全文
posted @ 2019-02-26 17:31 AKMer 阅读(78) 评论(0) 推荐(0) 编辑
摘要:浅谈$KMP$: "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=1355" 跟 "POJ1961" 类似,答案就是$n nxt_n$ 时间复杂度 阅读全文
posted @ 2019-02-26 17:04 AKMer 阅读(67) 评论(0) 推荐(0) 编辑
摘要:浅谈$KMP$: "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门: "http://poj.org/problem?id=1961" 根据研究发现,如果一个字符串可以被若干个字符串首尾相连拼接而成,那么必然存在$nxt_n\ne0,n\ m 阅读全文
posted @ 2019-02-26 16:42 AKMer 阅读(109) 评论(0) 推荐(0) 编辑
摘要:$KMP$算法是一种改进的字符串匹配算法,由$D.E.Knuth$,$J.H.Morris$和$V.R.Pratt$同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称$KMP$算法)。$KMP$算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就 阅读全文
posted @ 2019-02-26 16:20 AKMer 阅读(264) 评论(0) 推荐(0) 编辑
摘要:浅谈$Manacher$: "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4755" 用二分加$hash$判断是否能在原串已有的回文串上加更多的 阅读全文
posted @ 2019-02-26 15:36 AKMer 阅读(85) 评论(0) 推荐(0) 编辑
摘要:浅谈$Manacher$: "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2084" 题目求的就是偶数长度回文串个数。不过匹配从相等变成了异或等 阅读全文
posted @ 2019-02-26 15:35 AKMer 阅读(92) 评论(0) 推荐(0) 编辑
摘要:浅谈$Manacher$: "https://www.cnblogs.com/AKMer/p/10431603.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3790" 问题就是求用多少个回文子串可以覆盖整个原串。 把回文子串的 阅读全文
posted @ 2019-02-26 15:34 AKMer 阅读(92) 评论(0) 推荐(0) 编辑
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1064" 分组背包: "https://www.cnblogs.com/AKMer/p/10 阅读全文
posted @ 2019-02-26 15:32 AKMer 阅读(73) 评论(0) 推荐(0) 编辑
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1757" 分组背包,把一组物品看做是一个物品,不过这个物品可以有很多种变幻,然后像$01$背 阅读全文
posted @ 2019-02-26 15:31 AKMer 阅读(128) 评论(0) 推荐(0) 编辑
摘要:浅谈$DP$: "https://www.cnblogs.com/AKMer/p/10437525.html" 题目传送门: "http://poj.org/problem?id=1742" 多重背包,每个物品可以使用若干次的背包,我们只需要多枚举一次当前要使用多少次然后把这么多次结合在一起,当做$ 阅读全文
posted @ 2019-02-26 15:30 AKMer 阅读(62) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 31 下一页