字符串
字符串处理
云北海
风雨中抱紧自由
展开
-
【KMP】【进制】牛客—子串
学习博客:https://blog.csdn.net/Cassie_zkq/article/details/88559022#commentsedit知识点学习1:s.find(t)!=string::npos函数 用于查找字符串 s 中是否存在子串与字符串 t 相同 , 复杂度为O(n*m)2: KMP 复杂度为O(n+m)int ...原创 2019-08-12 14:22:39 · 212 阅读 · 0 评论 -
【KMP】 字符串的问题
题意: 给定一个长度1-1e6的字符串,求一个子字符串,既是前缀又是后缀,而且在该字符串中还得出现过 找不到输出 Just a legend链接:https://ac.nowcoder.com/acm/problem/15165来源:牛客网样例:fixprefixsuffixfixabcdabcJust a l...原创 2019-08-12 21:37:01 · 183 阅读 · 0 评论