摘要：本篇是in place algorithm的学习笔记。目前学习的是in place merge与in place martrix transposition这两个算法。 1.in place merge 论文链接：Practical in-place merging 论文讨论的是如何O(n)时间复杂 阅读全文

摘要：后缀自动机能识别字符串S的所有子串，是一个DAG。 http://blog.csdn.net/huanghongxun/article/details/51112764 https://blog.xehoth.cc/SuffixAutomation/#一些性质 hihocoder上的一堆SAM入门教 阅读全文

摘要：已知数组a[]及其和sum, 求sum! / (a1!a2!...an!) 的个位数的值。 求某数的逆元表写成了求某数阶乘的逆元表，故一直没找到错误。 P 是质数的幂B 表示质数,P 表示模数,cal(n) 将返回 n!,以 a × B^b 形式表示，a为模P的情况下。 1 ll n,x,y,P,B 阅读全文

摘要：https://blog.csdn.net/jenyzhang/article/details/52046372 阅读全文