Manacher算法C++实现
manacher算法也称“马拉车算法”,是用来解决求字符串的最长回文串的算法。 对于求最长回文串有三种算法: 1.暴力枚举法 优点:简单易写 缺点:复杂度过高(o(n^3))string s; cin >> s; int maxlength =1,start=0; for (int i = 0; i < s.size(); i++) { for (int j = i + 1; j < s.size(); j++) { int temp1..
原创
2020-07-28 16:23:00 ·
925 阅读 ·
1 评论