WangYanYo

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #[模板]KMP字符串匹配#

第二题题解：首先长字符串肯定不是短字符串的子串。所以先找到最短的的那个字符串，设为a，所有长于a的字符串的结果都是0。还剩下和a同样长的字符串，他们与a的关系只有相等和不等两种，那么就发现一个性质：如果存在一个字符串s，a不是s的子串，那么所有字符串的结果都是0。对于和a同样长...

C++ 字符串

2023-05-22

0 379