2016-08-04
对于扩展欧几里得原理一直都是一知半解，没有实际地深入理解，最近看了龙哥的笔记，恍然大悟，赶紧mark一下。
阅读全文
2016-08-03
前段时间翔哥给大一们讲数位dp，很遗憾没能去听课，其实我没有做过也不会数位dp的题目，只好自学喽。我虽然傻，但毕竟不是弱智，刷了两道题有了一些学习心得，赶紧记下来，我真怕等会就忘了。
阅读全文
2016-07-31
数论就是整数范围内的数学，我最近在看《程序员手册》，里面学习了一些数论的知识，很有趣，说不定会被做成ACM的题目，先记录一些，mark一下呦。
阅读全文
2016-07-31
求单个子串的不重复子串个数。这个问题是一个特殊求值问题。要认识到这样一个事实：一个字符串中的所有子串都必然是它的后缀的前缀。（这句话稍微有点绕...）对于每一个sa[i]后缀，它的起始位置sa[i]，那么它最多能得到该后缀长度个子串（n-sa[i]个），而其中有height[i]个是与前一个后缀相同的，所以它能产生的实际后缀个数便是n-sa[i]-height[i]。遍历一次所有的后缀，将它产生的后缀数加起来便是答案。
阅读全文