学习笔记 – Xiejiadong‘s blog

字符串

后缀自动机学习笔记

后缀自动机 (suffix automaton, SAM) 是一个能解决许多字符串相关问题的有力的数 Read more…

By Xiejiadong, 6月 ago

数学

FFT 学习笔记

算法 FFT 即快速傅立叶变换。多项式表达方式简介系数表达式，即\(f(x)=a_1x^{n Read more…

By Xiejiadong, 6月 ago

计算几何

计算几何学习笔记

计算几何学习笔记引入计算几何和解析几何不同，计算几何算法非常简介，仅限于加、减、乘以及比较运算， Read more…

By Xiejiadong, 9月 ago

动态规划

字符串匹配相关算法学习总结

借此机会也强制自己学一点东西。 Trie 模板 Tire即前缀树，用来保存字符串集合。 \(ch[i Read more…

By Xiejiadong, 11月 ago