字符串循环左移字符串全排列 ( 递归 \ 非递归)KMP了解 Manacher算法了解BM算法 1 字符串循环左移 (注意 ,循环的位数要进行取余, 确认不会大于字符串的长度) 2 字符串全排列 首先想到阶乘, n! = n * (n-1)! 所以就是想到递归问题 2.1 递归实现 (有重复的字符, 在交换的时候判断一下之前有没有出现过这个字符,就可以了) 2.2 非递归 3 KMP 最好情况 O(N) 最坏情况 O(2N) 4 字符串最长的回文子串 4.1 Manacher 5 BM算法 "坏字符" "好后缀" 扩展 图片课件来源为 七月算法 链接: www.julyedu.com