摘要：
1.Floyd Floyd是先枚举转接点，从而达到更新最小值的目的。到后期好像O(n^3) 像闹着玩一样，但在一些n<=100的环境下还是很好用的。。。 1 inline void Floyd(int x){ 2 memset(dis,88,sizeof(dis)); 3 for(register 阅读全文
posted @ 2019-06-30 17:39
OI_zzyy
阅读(303)
评论(0)
推荐(0)
摘要：
1.KMP版Censoring 题干： 给出两个字符串 S 和 T，每次从前往后找到 S 的一个子串 A=T 并将其删除，空缺位依次向前补齐，重复上述操作多次，直到 S 串中不含 T 串。输出最终的 S 串。 题解： 这是一道KMP入门题，像题目描述一样，KMP最主要的应用就是进行单模式匹配（给出一 阅读全文
posted @ 2019-06-30 15:42
OI_zzyy
阅读(370)
评论(1)
推荐(0)
浙公网安备 33010602011771号