2014年1月29日
URAL 1297 Palindrome（Manacher）
摘要： The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. Robots» security service would have already started an undercover operation to establish the agent 阅读全文
posted @ 2014-01-29 23:08 Oyking 阅读(358) 评论(0) 推荐(0)
SPOJ 694 Distinct Substrings/SPOJ 705 New Distinct Substrings（后缀数组）
摘要： Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 8 const int MAXN = 50010; 9 10 int sa[MAXN], c[MAXN], rank[MAXN], height[MAXN], tmp[MAXN];11 char s[MAXN];... 阅读全文
posted @ 2014-01-29 21:28 Oyking 阅读(390) 评论(0) 推荐(0)