摘要：
http://www.tyvj.cn/p/4868 超级水的题，用递归来模拟，用链表保存这层的内容，每遇到一个左括号就递归一层并合并返回的链表，遇到右括号后返回。 递归进入下一层时传递个参数标记读取新字符是加载链表头还是链表尾就好了。 （之前合并两个链表的时候不小心用成insert慢成傻逼，后来才发 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2679 看到方案数问题直觉就能想到DP，考虑用f(i,j,k)表示A[1...i]取k个子串组成B[1...j]的方案数，发现很难转移，因为不知道之前的方案哪些是还能拼接到结尾的，产生了前效性。 考虑加一维，即 A[ 阅读全文