后缀数组。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-23 DESCRIPT …
作者存档:boleyn.su
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 …
POJ1975[Median Weight Bead]
用Floyd求出可以确定的所有轻重关系,然后如果某个珠子有不小于(n+1)/2个珠子比它重则它不可能是中间的, …
POJ2192[Zipper]
动态规划,f[i][j]表示用a串的前i个字符和b串的前j个字符匹配c串的前i+j个字符是否可行。 那么f[i …
SGU185[Two shortest]
在无向带正权的图中找两条没有公共边的最短路,用网络流做。 先用最短路求出所有点到源点的距离,然后建立网络,其中 …
POJ1637[Sightseeing tour]
混合图的欧拉回路,用网络流做。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 …
POJ3308[Paratroopers]
最小割,第一次做容量是实数的网络流,WA了N次,一直以为是浮点误差没处理好。 后来才发现是printf( …