2018暑期集训

贪心法（——模板习题与总结）

摘要　　本文主要讲解贪心法的基本思想和实现，怎么运用贪心法，着重讲解在编程竞赛中的一些典型应用。　　什么是 […]

题目链接： https://cn.vjudge.net/problem/POJ-1860 Several cu […]

　　摘要：本文主要讲解在竞赛中如何求解图中存在环的最短路问题。其中涉及的算法有Floyd算法，Dijkstra […]

　　拓展KMP解决的问题是给两个串S和T，长度分别是n和m，求S的每一个后缀子串与T的最长公共前缀分别是多少， […]

　　KMP算法是一种改进的模式匹配算法，相比于朴素的模式匹配算法效率更高。下面讲解KMP算法的基本思想与实现。 […]

　　式子a≡b（mod n）称为a和b关于模n同余，它的充要条件是a-b是n的整数倍，即a-b=zn（其中z取 […]

题目链接： https://cn.vjudge.net/problem/POJ-1740 题目描述： Alic […]