摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6578 不会做，看题解。 设dp[i][j][k][l]表示4种颜色出现的最后的位置分别是i,j,k,l的方法数，保证i =j =k =l。其实不取=号，因为同一个位置不能放两个元素，除了开始的若干个比如dp[1] 阅读全文
摘要：
https://www.luogu.org/problem/P3649 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6599 有好几种实现方式，首先都是用回文自动机统计好回文串的个数。 记得把每个节点的cnt加到他的fail上，因为他既然出现了那么他的fail也当然会出现。 这里需要一直从fail向上找到一个长度恰好一半的节点，这 阅读全文
摘要：
一种头节点和尾节点都是虚拟节点的双向链表。 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/883/J 根据这个数据结构的特点，也就是计算机组成原理里面学过的cache的LRU管理算法，每次访问都会在cache中查询一页，查询成功则调用该页的值并将该页移动到删除队列的尾部。否则直接加载该页在删除队列的尾部，当队列满时弹 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/883/D $A(n)$ 是由n个1组成的一个整数。 第一步：把 $A(n)$ 表示为 $\frac{10^n 1}{9}$ （第一步都想不出来） 那么 $A(n)=0\;mod\;p$ ，当9和p互质的时候，存在一个 $inv 阅读全文
摘要：
字典树Trie，还是数组的好，草。 阅读全文