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

先%羅DADA建議按照論文手推拴曲，更易明白再%kuangbin大神 1醉旦、什么是后綴數(shù)組 后綴數(shù)組是后綴樹的替代品，十分精巧婚度，簡(jiǎn)潔SA[]：后綴數(shù)組...

一直線段P1P2皱卓， Q1Q2，判斷其是否相交 快速排斥試驗(yàn)若兩線段相交恨搓，則以P1P2, Q1Q2為對(duì)角線分別作兩個(gè)矩形;如果這兩個(gè)矩形相交院促，則兩...

區(qū)間DP，對(duì)于每段小區(qū)間斧抱，它的最優(yōu)值是由更小的區(qū)間的最優(yōu)值得出的常拓，由此往下劃分，直到單個(gè)元素辉浦，由他們的組合合并得出最優(yōu)解弄抬。 484感覺這個(gè)有套路...

這個(gè)算法真心玄學(xué)，網(wǎng)上還一堆假代碼宪郊，假博客QAQ掂恕，還有并軟用的樣例。废膘。竹海。還是總結(jié)總結(jié)吧這次有四道題用了模擬退火Ellipsoid（也可以三分套三...

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

（最好事先學(xué)習(xí)過kmp，Trie灌闺，AC自動(dòng)機(jī)）回文樹艰争，有效解決各類回文問題的超級(jí)666的樹形結(jié)構(gòu) 集AC自動(dòng)機(jī)的fail，類字典樹的next數(shù)組...