一条咸鱼的博客

本萌新第一次参加蓝桥杯比赛，感觉题目难度还没以前写的难，简直美滋滋。后来看了其他大佬写的解题报告，发现是自己图样图森破，几乎所有的坑都被踩了一遍。 第一道题是篮球教练选出几个球员充当1~5号位。每个球员的每号位都给出了相应的评分。 看起来好像把每号位分值最大的加起来就行了吧？ 我真的这么做了，这么做了，做了，了。。。 现在想想当然不是啊！！有的球员1号位最强，2号位也是最强，能直接把...

问题：在信息检索中查找某段信息的位置 例如：在S=“ababaababcb”中查找字符串T=“ababc”的位置（S称为主串，T称为模板） 一、KMP的思想： 如果按照暴力算法来操作的话，要是某个字符T[j]和主串不匹配，就得从头再来了。要是T[j]前有两个字符串一毛一样（比如下图），还从头再来，不是血亏啊？ 序号 0 1 2 3 4 S（主串） ...