zyh
阿狸的打字机 AC自动机+fail树+DFS序+树状数组 n个字符串,m次询问,每次询问(x, y) 阅读更多…
哈希就不多说了,就是一一映射。如何做到高效的哈希呢?方法可能有很多,只是我知道的很少。这里就用普通的 阅读更多…
常用符号约定 d|n当n为常数,而d为变量时,表示枚举n的所有约数;反之,若d为常数n为变量,则表示 阅读更多…
6-3 德玛西亚万岁 状压dp板子。。。 #include <bits/stdc++.h> 阅读更多…
5-27 货币系统 题面看题。 完全背包问题。对原货币面额从小到大排个序。dp[j]表示在已选的货币 阅读更多…
为啥一直都没想到染色法有这么多用处呢,,,虽然能很容易写出dfs,但还是题做的少。 环的判定 dfs 阅读更多…