Blackops:
博客地址:https://www.cnblogs.com/Blackops/
Blackops:
博客地址:https://www.cnblogs.com/Blackops/
POJ 3693 Maximum repetition substring(最多重复次数的子串)
Ural 1297 Palindrome(Manacher或者后缀数组+RMQ-ST)
HDU 6201 transaction transaction transaction(拆点最长路)
SPOJ Distinct Substrings(后缀数组求不同子串个数,好题)
POJ 1743 Musical Theme(后缀数组+二分答案)
HDU 6165 FFF at Valentine(Tarjan缩点+拓扑排序)