1032 - 土撥鼠 (Groundhog) | TIOJ INFOR Online Judge 對 ( a, b ) 加邊的時候，對 a 的 val 加上 ( a, b ) 的雜湊函數值，對 b 的 val 減下 ( a, b ) 的雜湊函數值 詢問的時候判斷是否對所有 u 的 val 相加總和為 0。 #include <bits/stdc++.h> using namespace std; type</bits/stdc++.h>…

1276 - 對稱之山 (Mountain) | TIOJ INFOR Online Judge 題意： 求最長回文子字串長度 題解： 同學縮隨便 dp 就可以過了 ??!!! 本來要寫 SA ( N lg N )，想想有 codebook 就寫 O( N ) 的 SA 拿出 codebook 後看到這個 完全不知道在幹麻就 AC惹後注： 可以用…

1423 - 直線線段相交問題 (Intersection) | TIOJ INFOR Online Judge 枚舉所有點對，算出其直線方程式 ay + bx + c = 0 之後，判斷其他的點中有多少在這個直線方程上( 座標帶入後右式正 )，和下( 右式下 )，相乘後取總和。 #include <bits/stdc++.h> using namespace std; t</bits/stdc++.h>…

1170 - 競技場 (Arena) | TIOJ INFOR Online Judge dp[ i ][ j ] : 考慮 [ i, j ] 區間時，最大的獲益 dp[ i ][ j ] = max{ max( dp[ i ][ m ], dp[ m + 1 ][ j ] ) + sum( i, m ) * sum( m + 1, j ) | for all i ≤ m and m + 1 ≤ j } sum( i, j ) = sum of …