随笔分类 -  字符串之字符串hash

摘要:Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L 阅读全文
posted @ 2018-05-06 20:08 walfy 阅读(152) 评论(0) 推荐(0)
摘要:http://codeforces.com/contest/710 A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2018-01-18 10:27 walfy 阅读(206) 评论(0) 推荐(0)
摘要:水题场。。。。 结果因为D题看错题意,B题手贱写残了。。。现场只出了A,C,E A:水题。。 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #d 阅读全文
posted @ 2017-12-18 10:46 walfy 阅读(162) 评论(0) 推荐(0)