2023年4月11日
动物园
摘要： 动物园 /* cnt代表匹配到的位置在这里的时候，已经包含匹配好的数量 直接将第一个的值赋值为1就可以了 这里是采取匹配两次的方法，第一次求ne数组并初始化cnt 第二次是确保匹配的长度不会过大，也就是只有前面i/2个元素进行匹配，时间复杂度是o(n) 两次匹配，从而确保范围 */ #include 阅读全文
posted @ 2023-04-11 16:53 basicecho 阅读(26) 评论(0) 推荐(0)