主函数 1、最长公共前缀 height 数组：定义 height[i] = (suffix(sa[i-1]), suffix(sa[i]))最...

先%罗DADA建议按照论文手推，更易明白再%kuangbin大神 1、什么是后缀数组 后缀数组是后缀树的替代品，十分精巧，简洁SA[]：后缀数组...

一直线段P1P2， Q1Q2，判断其是否相交 快速排斥试验若两线段相交，则以P1P2, Q1Q2为对角线分别作两个矩形;如果这两个矩形相交，则两...

区间DP，对于每段小区间，它的最优值是由更小的区间的最优值得出的，由此往下划分，直到单个元素，由他们的组合合并得出最优解。 484感觉这个有套路...

这个算法真心玄学，网上还一堆假代码，假博客QAQ，还有并软用的样例。。。还是总结总结吧这次有四道题用了模拟退火Ellipsoid（也可以三分套三...

一题都没过啊，菜上天的 A. Sagheer and Crossroads 这题直接小模拟爆一下题意大概是一个十字路口，有四个红绿灯灯，分别是左...

（最好事先学习过kmp，Trie，AC自动机）回文树，有效解决各类回文问题的超级666的树形结构 集AC自动机的fail，类字典树的next数组...