2014年11月7日

hdu1403 后缀数组模板 求最长公共子串

摘要： 用一个未用过的字符连接两个字符串，求后缀数组相邻项来自不同穿的--最大height值即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[200005]; 6 7 int sa[200005],t[200005],... 阅读全文

posted @ 2014-11-07 22:07 xiao_xin 阅读(97) 评论(0) 推荐(0) 编辑

hdu1573 中国剩余定理

摘要： 从爱神那看的中国剩余定理解法，挺容易理解的，就是一个循环迭代更新下去细节还是很重要！ 1 #include 2 #include 3 #define LL long long 4 void exgcd(LL a,LL b,LL& d,LL &x,LL &y) 5 { 6 if (!b) {d... 阅读全文

posted @ 2014-11-07 12:13 xiao_xin 阅读(88) 评论(0) 推荐(0) 编辑

hdu4790 分别在两区间内各取一个数使模p为m的方案

摘要： 想到了用容斥简化题目，也想倒如何去算大区间的方案，最后对两个遗留串处理纠结了太久！！帅bin ac后我看了别人题解，真的只是细节讨论那儿处理的失误TAT哎自己傻逼又没写出来！ 1 #include 2 #include 3 #include 4 using namespace std; 5 #def... 阅读全文

posted @ 2014-11-07 01:16 xiao_xin 阅读(115) 评论(0) 推荐(0) 编辑

导航