随笔分类 -  哈希

摘要: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-07-11 20:33 InWILL 阅读(242) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Mod=1000000007;//10^9+7 7 char s[10000]; 8 int Hash(int l,int r) { 9 return Pre[r]-Pre[l-1]*Pow[r-l... 阅读全文
posted @ 2017-01-25 09:07 InWILL 阅读(132) 评论(0) 推荐(0)
摘要:【题目描述】 ccy(ndsf)觉得手动复原魔方太慢了,所以他要借助计算机。 ccy(ndsf)家的魔方都是3*3*3的三阶魔方,大家应该都见过。 (3的“顺时针”改为“逆时针”,即3 4以图为准。) ccy(ndfs)从网上搜了一篇攻略,并找人翻译成了他自己会做的方法。现在告诉你他的魔方情况,以及 阅读全文
posted @ 2016-10-24 21:11 InWILL 阅读(257) 评论(1) 推荐(0)