09 2015 档案

HDU 5442 (最小表示法+next数组循环节)
摘要:这题比赛20分钟时候看的,最后一分钟A的。。。原因就是逆着找的时候要是尽可能后面的,比如abab 倒过来是baba 应该是后面这个b,此时这个对应原串的位置更小所以用Next数组搞一下。代码如下: 1 #include 2 using namespace std; 3 const int maxn ... 阅读全文

posted @ 2015-09-13 19:14 小松song 阅读(143) 评论(0) 推荐(0)

ZOJ 3430
摘要:无力吐槽。。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N = 50010; 8 const int kind = 256; 9 ch... 阅读全文

posted @ 2015-09-06 12:38 小松song 阅读(119) 评论(0) 推荐(0)

导航