主函數(shù) 1、最長公共前綴 height 數(shù)組：定義 height[i] = (suffix(sa[i-1]), suffix(sa[i]))最...

先%羅DADA建議按照論文手推，更易明白再%kuangbin大神 1、什么是后綴數(shù)組 后綴數(shù)組是后綴樹的替代品灌危，十分精巧璃吧，簡潔SA[]：后綴數(shù)組...

一直線段P1P2漓骚， Q1Q2饮怯，判斷其是否相交 快速排斥試驗若兩線段相交，則以P1P2, Q1Q2為對角線分別作兩個矩形;如果這兩個矩形相交嚎研，則兩...

區(qū)間DP蓖墅，對于每段小區(qū)間库倘，它的最優(yōu)值是由更小的區(qū)間的最優(yōu)值得出的，由此往下劃分论矾，直到單個元素教翩，由他們的組合合并得出最優(yōu)解。 484感覺這個有套路...

這個算法真心玄學(xué)贪壳，網(wǎng)上還一堆假代碼饱亿，假博客QAQ，還有并軟用的樣例闰靴。彪笼。。還是總結(jié)總結(jié)吧這次有四道題用了模擬退火Ellipsoid（也可以三分套三...

一題都沒過啊蚂且，菜上天的 A. Sagheer and Crossroads 這題直接小模擬爆一下題意大概是一個十字路口配猫，有四個紅綠燈燈，分別是左...

（最好事先學(xué)習(xí)過kmp杏死，Trie泵肄，AC自動機）回文樹，有效解決各類回文問題的超級666的樹形結(jié)構(gòu) 集AC自動機的fail淑翼，類字典樹的next數(shù)組...