摘要：
最长公共子序列加强版，要求最长子序列不包含病毒串在原本的dp[i][j]上新增一维k，表示A串前i个和B串前j个匹配到病毒串第k个字符的最大值扩展一下多个病毒串的话就用AC自动机把，K换成自动机状态A[i... 阅读全文
摘要：
结论题，加边的时候每个边容量扩大为cap*(Edge+1)+1，跑一边最大流%(Edge+1)就是最少边数了证明一下就是一个容量为8的边和两个容量为4的边，扩大后只有堵住原先8才是最小的新最大流：maxf... 阅读全文
摘要：
输入7e4个字符串，要求每个串提取一个子串来唯一表示4s题可以hash暴力水过，大体思路就是把所有子串map自己的母串，过程中如果这个子串已有hash值就标-1然后枚举map元素，维护最小化一下就行了唯一... 阅读全文
摘要：
拿之前题解当模板的通用性太差了。。还是存个母版作为改的基础比较好暂时懒得学内存池，就都用数组版本吧全局要把trie[0].init()一次struct NODE{ int nxt[10]; int val... 阅读全文