Hihocoder 1032 最长回文子串 Manacher && 亲测暴力可过
大家都很强, 可与之共勉 。题意 : 给N个字符串, 求出各个字符串的最长回文子串 。数据范围1e6 。暴力水过, 比正解快得多 。
39ms
数据太水, 有很多单一重复片段 。如aaaaaaa等。# include <bits/stdc++.h>char buf [1000005] ; inline int Solve (char* buf) {
int ans = 1 ;
原创
2017-07-27 21:56:55 ·
383 阅读 ·
0 评论