Image may be NSFW.
Clik here to view.
Clik here to view.
作者：风之谷
dp中还是存在越界吧， for(int len = 2; len <= xlen; ++len) for(int begin = 0; begin < xlen+1-len; ++begin) int end = begin + len; 当len =xlen时，begin=0，此时，end就已经越界了。 而且，因为你下面表示的子串长度是len+1,所以begin <...
View Article作者：小小路
O(n)解法中if(maxlen > i) 这个式子应该永远不会成立， LPS_rb[i] = MIN(LPS_rb[2*maxid-i],(maxlen-i)) 本应当是尽量减少不必要的运算次数的，然而没起到什么作用，我看了下其他网站的做法，其中maxlen = LPS_rb[i] + i。 ps：楼主的代码也能算出答案，只是那个 LPS_rb[i] =...
View Article
More Pages to Explore .....
