- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 bzoj4032: [HEOI2015]最短不公共子串
从网上搜题解都是后缀自动机 然而本蒟蒻不会后缀自动机，只好乱搞 第一个问题对B建trie跑就好 第二个问题可以枚举子串 第三个问题可在B串的trie上dfs，具体见代码 第四个问题用f[i][j]表示在A中前i个字符选j个（一定包含i）在B中匹配到的最小位置，裸dp是O(n^3)，加一些优化可以到O(26*n^2) 另外bzoj上只给了256M内存，我如果trie和用于dp优化的数组同
2015-05-21 10:56:24
1347
1
GNU Source-highlight for windows
从网上找到的GNU Source-highlight的windows版本下载不下来
自己就把GNU Source-highlight源代码在windows下用mingw编译了一遍
相当好用的代码高亮软件
2014-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人