摘要：
这是比较经典的DP 有一点很明显 却很难肯定的 那就是在最好的分组方案中，每组中两根较短的筷子在有序筷子数列中一定是相邻的 dp[j][i]表示从前i根筷子中挑出j组（不考虑第三根） dp[j][i]=min{ dp[j][i-1];(i>j*2) dp[j-1][i-2]+(hash[i]-hash[i-1])^2;(n-i>... 阅读全文
摘要：
十分无耻的题目 开了300W的内存才过,这个测试数据也太变态了吧~~~ 把原先用以比较结束的布尔值进行了替换,加入num值表示是进行了多少次前缀匹配,只要通过查找,返回匹配数就行了~~~上次的模版的某些部分有问题,重新进行了修正... Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.C... 阅读全文
摘要：
DK大牛最近分遗产,又偷了一个过来,真是好东西!! 算法流程 必须步骤:preprocess 插入:读字符串入a后insert 查找:读字符串入a后find Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using names... 阅读全文