2021年3月28日
kmp && kmp next的应用
摘要： 1.kmp模板题： 给定两个数字序列 a[] 和 b[]，b[] 有可能整体作为一个连续子序列出现在了 a[] 中，现在请你找出 b[] 在 a[] 中第一次出现的位置（起始位置从 1 开始计数），如果一次都没有出现，请输出 -1。 输入格式 第一行包含一个数字 T，表示测试用例的个数。对于每组测试 阅读全文
posted @ 2021-03-28 22:38 lipu123 阅读(50) 评论(0) 推荐(0)