題意：按順序給你n個字串(n<=500)，每個字串長度不超過2000。
求最大到第幾個字串，前面沒輸入它的子串。
時限3s
用於判斷字串ss是否是s的子串。如果是，則該函式返回ss在s中首次出現的位址；否則，返回null。
再根據這個題目性質：
若前乙個串不是這乙個串的子串，則答案至少為這個串的位置。
然後顯然這個串是後面所有串的子串。（因為若前乙個串是這乙個串的子串，我們就繼續往前找）。
然後從這個子串往前，如果有這個子串的後面的串 不包含的串，就可以更新答案了。
#include#define ll long long
#define inf 0x3f3f3f3f3f3f3f3fll
#define pa pairusing namespace std;
const int maxn = 510;
int n,m,k;
char s[maxn][2010];
int main()
return 0;
}
2015 ACM ICPC 長春現場賽 部分題解
昨天全隊做了這個比賽，做乙個小小的總結，寫一寫部分題的題解。e rebuild 題意 依次輸入n個點的座標，分別為圓心。保證相鄰圓心的距離是個正整數。第n個圓和第1個圓相鄰。要求相鄰兩個圓要相切，求全部圓面積和的最小值，以及此時半徑的取法。解題方法 先根據座標求出相鄰圓心距離依次為a0 a1,an ...
2023年ACMICPC亞洲區域賽南京賽區總結
首先我認為我們可以 a 題 a題因為題意讀錯，導致wa了一發 j題我不會寫，但是小飛想出來了怎麼寫，但是我沒聽懂，但我相信他，他去寫了1a。i題全場最崩的一題，首先我抄了個網路流的板子，但是樣例都沒過，小飛開始寫dinic，後來樣例過了，但是交上去wa了，從此這道題就開始改。知道最後二十分鐘發現題意...
2023年ACM ICPC北京賽區 I題（構造）
題意 給你乙個數n n 500 讓你用長度分別為1,2,n的折線段填滿w h的矩陣，其中w h n n 1 2。要求奇數長度的折線有奇數個折點，偶數長度的折線有偶數個折點，第 一 二條線段除外。比賽的時候想了一種不太好想的思路，結果沒調出來。賽後調出來了，很短，效率也很好。就是這樣構造 122 特判...