矩阵加速求数列前n项和。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-25 D …
标签存档：网易博客归档
SDOI2010[所驼门王的宝藏]
强连通缩点，然后动态规划。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-25 …
SDOI2010[外星千足虫]
赤裸裸的高斯消元，但是是O(n^2*m)的，犹豫了一下，然后百度一下，发现要用位运算来压缩。 CODE: /* …
RQNOJ418[浪浪的小爱好]
动态规划，动规方程：f[i]=min{f[j]+cost(j,i)}，cost(j,i)=m+sqr(s[i] …
RQNOJ225[书本整理]
动态规划，这次还自己写了个快排。 f[i][j]表示前i本中已经选了j本，并且最后一本选的是i时的最优值。 动 …
POJ3294[Life Forms]
后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DESCRIPT …
POJ3261[Milk Patterns]
原来做这道题的时候不会后缀数组，用RK过的，现在可以用后缀数组过了。 CODE: /* AUTHOR: Su …
POJ1743[Musical Theme]
后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DESCRIPT …
POJ1226[Substrings]
后缀数组。二分答案。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DES …
SPOJ687[Repeats]
最长公共前缀，用后缀数组做的。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 …