IP屬地：廣東
主函數(shù) 1、最長(zhǎng)公共前綴 height 數(shù)組：定義 height[i] = (suffix(sa[i-1]), suffix(sa[i]))最...
先%羅DADA建議按照論文手推，更易明白再%kuangbin大神 1、什么是后綴數(shù)組 后綴數(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感覺(jué)這個(gè)有套路...
這個(gè)算法真心玄學(xué)，網(wǎng)上還一堆假代碼，假博客QAQ，還有并軟用的樣例。。。還是總結(jié)總結(jié)吧這次有四道題用了模擬退火Ellipsoid（也可以三分套三...
一題都沒(méi)過(guò)啊，菜上天的 A. Sagheer and Crossroads 這題直接小模擬爆一下題意大概是一個(gè)十字路口，有四個(gè)紅綠燈燈，分別是左...
（最好事先學(xué)習(xí)過(guò)kmp，Trie，AC自動(dòng)機(jī)）回文樹(shù)，有效解決各類(lèi)回文問(wèn)題的超級(jí)666的樹(shù)形結(jié)構(gòu) 集AC自動(dòng)機(jī)的fail，類(lèi)字典樹(shù)的next數(shù)組...