摘要： 广州大学第十八届ACM大学生程序设计竞赛（同步赛）C题 谈到拓展欧几里得算法，就要从欧几里得算法和裴蜀定理说起。 欧几里得算法（辗转相除法） \(gcd(a,b)=gcd(b,a\mod b)\) 其中，当\(a=0\)时，\(\gcd(a,b)=\gcd(0,b)=b\)；\(b=0\)同理 证明 阅读全文

摘要： 为什么我们要学习KMP呢？这就不得不说起当年暑假在校队集训的时候，苦逼做不出题目的痛苦时光了。 三个人看着题目中字符串匹配的那个环节，思索了整整三个小时。 不得不说，从0到1，远比在前人的肩膀上前行要难得多。真不知的这些变态大佬是怎么想出来的。 先来提及一下，当时我们用人脑想出来的代码(我没有说他们 阅读全文