- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP（POJ2403、POJ2752、HDU3336、HDU3689)
给大家献上大神的讲解： https://blog.csdn.net/v_july_v/article/details/7041827 NEXT数组： void getnexta(char s[]){//s是长的那个串 memset(nexta,0,sizeof(nexta)); int n=strlen(s); int k=-1,j=0; nexta[0]=-1; while(j<...
2019-08-17 22:19:04
245
原创 Tire树/字典树（HDU1251 POJ2503)
参考：https://blog.csdn.net/qq_43333395/article/details/89289170 什么是字典树 字典树是一种数据结构,用于处理大量字符串.,优点在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减少无谓的字符串比较. HDU1251 字典的定义： struct tire{//字典树定义 tire* next[26]; int num...
2019-08-15 20:30:10
173
转载 树状数组（区间更新、单点查询以及区间更新、区间查询）POJ3468
上一篇写了树状数组的区间查询、单点更新 这一篇说一下区间更新、单点查询以及区间更新、区间查询 参考：https://www.cnblogs.com/xenny/p/9739600.html?tdsourcetag=s_pcqq_aiomsg 区间更新、单点查询 如果题目是让你把x-y区间内的所有值全部加上k或者减去k，然后查询操作是问某个点的值，这种时候该怎么做呢。如果是像上面的树状数组来说，就必...
2019-08-15 13:52:43
169
原创 线段树/树状数组（HDU1754/HDU1166)
这里写自定义目录标题线段树1. 建树（上->下）2. 更新（下->上） 线段树 线段树是一种二叉树结构 一个问题，只要能化成对一些“连续点”的修改和统计问题，基本就可以用线段树来解决了 总原理： 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n))（使用线段树可以快速查找某一节点在若干条...
2019-08-15 12:29:00
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人