2014年7月3日

KMP_Best Reward

摘要: 大意:把一个字符串分成两串,假如一个字符串是回文串就可以加上它的VALUE,否则它的VALUE为0; KMP的特点是可以求出前缀与后面的字符串是否匹配, 注意回文串的特点,所以当我们把回文串反转的时候会发现与前面的字符串匹配, 然后将字符串整个反转可以求出后缀的, 利用其特点可... 阅读全文

posted @ 2014-07-03 22:50 forgot93 阅读(201) 评论(0) 推荐(0) 编辑

导航