摘要: 是看了LZL大佬的博客才学到的一种新查找方式,感觉还挺好用的.就记录下来 作用是:在一个文本串中查找子序列是否存在或者组成字符的最近位置 这就是不能用kmp算法的地方, 因为kmp算法适用于 模式串是由文本串中连续的若干字符组成 的查找 序列自动机里用到了next二维数组, next[][],储存着 阅读全文
posted @ 2019-04-22 19:44 缘未到 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 题目连接:传送门!!! 这里是从头到尾彻底理解KMP的一篇博客,写的非常好 :https://blog.csdn.net/v_JULY_v/article/details/7041827 题意:输入多组样例,每组给定一个模式串S,文本串T,问S在T中出现的次数 这道题主要是为了记录一下kmp的模板, 阅读全文
posted @ 2019-04-22 17:48 缘未到 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2 阅读全文
posted @ 2019-04-22 13:55 缘未到 阅读(153) 评论(0) 推荐(0) 编辑