跳至内容

itewqq's blog

  • 博客
  • ACM题解
  • InfoSec
  • About me

标签: kmp

发布于2018年8月17日2018年8月19日

[KMP][二分] POJ 3450

这个题有很多做法,目前先用二分+KMP过了,二分的原理是如果最大字串存在那么这个最大字串的字串也一定满足要求。难得1Y,明天用后缀数组尝试一下来填坑。。

继续阅读“[KMP][二分] POJ 3450”

发布于2018年7月27日2018年7月27日

[字符串] kmp模板题 HDU1711

大概复习了下,裸的kmp,其实这个对我来说重点不是kmp而是学到的新快读挂。。。当发现自己裸读800ms,加快读挂140ms然后前排聚聚还是能90ms的时候就去翻了下他们代码然后发现了这个神奇的,,我本地 甚至不能正常运行的快读。。Oooooooorz。。。
继续阅读“[字符串] kmp模板题 HDU1711”

关于本站

github

 

近期文章

  • Basic android kernel development 2024年1月9日
  • VULNCON CTF 2021 IPS Writeup 2022年10月27日
  • vsCTF ezorange writeup 2022年7月13日
  • 绿色线程: 原理与实现 2022年6月29日
  • rCore-OS Lab5: Process 2022年5月9日
  • rCore-OS Lab4: Address Space 2022年5月9日
  • SUSCTF 2022 tttree writeup 2022年3月18日
2025 年 5 月
一 二 三 四 五 六 日
 1234
567891011
12131415161718
19202122232425
262728293031  
« 1 月    

Categories

  • ►ACM题解
    • ►×
    • ►CF
    • ►DP
      • ►TreeDP
      • ►优化DP
      • ►区间DP
      • ►合法性检验DP
      • ►数位DP
      • ►概率/期望DP
      • ►状压DP
      • ►线性DP
      • ►递推计数
    • ►分治
    • ►图论
      • ►2SAT
      • ►dfs
      • ►二分图
      • ►并查集
      • ►拓扑排序
      • ►最小费用最大流
      • ►最短路
      • ►欧拉路径/回路
      • ►连通分量
    • ►坑
    • ►字符串
      • ►AC自动机
      • ►Hash
      • ►Trie
      • ►后缀数组
      • ►后缀自动机
      • ►回文串
      • ►字符串模板
    • ►思维
    • ►数学
      • ►FFT
      • ►histogram
      • ►polya
      • ►博弈论
      • ►容斥
      • ►数论
      • ►母函数
      • ►组合数学
      • ►高斯消元&线性基
    • ►数据结构
      • ►单调栈
      • ►单调队列
      • ►可持久化数据结构
      • ►带权并查集
      • ►线段树
    • ►暴力
    • ►杂
    • ►构造
    • ►树
      • ►LCA
      • ►树上倍增
      • ►树上差分
      • ►欧拉序
    • ►比赛补题
    • ►求解策略
      • ►meet in the middle
      • ►STL
      • ►STL/数据结构优化
      • ►二分
      • ►分块思想
      • ►分治
      • ►尺取法
      • ►搜索
      • ►目标转化
      • ►离线scheduling
      • ►贪心
    • ►特殊姿势
      • ►仙人掌
      • ►生成树相关
    • ►计算几何
      • ►圆
      • ►极角排序
  • ►InfoSec
    • ►Pwn
    • ►Reverse
  • ►Linux&Web
  • ►OS
  • ►Python&ML
    • ►Reninforcement Learning
  • ►奇怪的分享
  • ►数学归纳法
  • ►未分类
  • ►随笔
    • ►CTF

豫ICP备18028006号

自豪地采用WordPress