![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
少喝烫水
嘘!
展开
-
KMP算法(字符串匹配算法)
KMP算法(字符串匹配算法) 摘自:https://blog.csdn.net/dark_cy/article/details/88698736 简介 该算法相对于暴力有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。 KMP算法的整体思路 KMP算法的整体思路是什么样子呢?让我们来看一组例子: KMP算法和BF算法的“开局”是一样的,同样是把主串和模式串的首位对齐,从左到右对逐个字符进行比较。 第一轮,模式串和主串的第一个等长子串比较,发现前5个字符都是匹配的,第6个字符原创 2020-07-01 18:26:27 · 720 阅读 · 0 评论 -
B 组模拟赛 后缀字符串(hash字符串)
一天蒜头君得到 n个字符串 si,每个字符串的长度都不超过 10。 蒜头君在想,在这 n 个字符串中,以 si 为后缀的字符串有多少个呢? 输入格式 第一行输入一个整数 n。 接下来 n 行,每行输入一个字符串 si。 输出格式 输出 n 个整数,第 i个整数表示以 si 为后缀的字符串的个数。 数据范围 对于 50% 的数据,1<=n <=10^3。 对于...原创 2019-02-17 20:43:15 · 165 阅读 · 0 评论