- 博客(2)
- 收藏
- 关注
RSS订阅原创 manacher算法
突然看到这个算法，就在网上找了个写的不错的，贴一下：https://www.felix021.com/blog/read.php?2040然后是hihocoder1032的ac代码（模板）代码：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define EPS 1e-7#define lson l, m, rt<<1#...
2018-05-09 15:28:29
189
原创 字典树的使用与应用
之前一直没怎么关心字符串的相关数据结构，最近心血来潮就想学一下，昨天看了下manacher，感觉只是一个思想而已，并不是很难，然后又想起以前只是听过的字典树，大概知道是个什么意思，一直没来亲手实现过，趁着中午没课就自己敲了一下，发现实现也不难，大概写了15min吧，就是感觉自己的代码有点难看2333，试写了一下hihocoder的hiho一下的题过了，还是挺高兴吧。字典树应用的话最基本最普遍的也就...
2018-05-09 15:12:40
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人