- 博客(3)
- 收藏
- 关注
RSS订阅转载 高效处理字符串！——AC自动机
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是模板，先建trie，再BFS这颗trie从而构建出最重要的fail指针，即失配跳转指针（口头...
2019-07-28 10:49:00
161
转载 从此开始的博客之旅！！
从此开始的博客之旅！！ 发现dalao都在写博客，身为蒟蒻的我，也是一心想赶上dalao的脚步，所以呢，所以我开始抽出一些时间写博客啦，不过大多时候会写给自己看，所以可能文章会比较杂乱，请大家多多包涵啊 转载于:https://www.cnblogs.com/yzxx/p/11252582.html...
2019-07-26 20:09:00
117
转载 单调队列优化DP
这段时间在重温DP，发现DP中有很大很重要的一块区域是关于DP优化的，于是来和大家分享一下各种DP优化方法，下面讲一下单调队列优化DP 单调队列 首先来重温下什么是单调队列，在单调队列中，每个元素的决策时间单调增而它的决策单调更劣，这就显然可以明白，最优决策永远在队首。 如果对上面基础单调队列不了解，可以先做【POJ2823】Sliding Window这道题目体会一下再...
2019-07-22 17:10:00
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人