題目鏈結
給出一堆字串，若乙個串是另乙個串的字首 ，那麼它們可以連線在一起
問最大的鏈結長度
lis沙比提其實是做完了才看出是lis
#include#include#include
#include
#define ll long long
//#define int long long
using
namespace
std;
const
int maxn = 2001, inf = 1e9 + 7, mod = 998244353
;inline
intread()
while(c >= '
0' && c <= '
9') x = x * 10 + c - '
0', c =getchar();
return x *f;
}int
n;string
s[maxn];
intf[maxn];
bool suf(string a, string
b)
return1;
}main()
ans =max(ans, f[i]);
}printf("%d
", ans);
return0;
}/**/
P1481 魔族密碼
風之子剛走進他的考場，就 花花 噹噹噹噹 偶是魅力女皇 花花！華麗出場，禮炮，鮮花 風之子 我嘔 殺死人的眼神 快說題目！否則 花花 咦好冷我們現在要解決的是魔族的密碼問題 自我陶醉 搞不好魔族裡面還會有人用密碼給我和菜蟲寫情書咧，哦活活，當然是給我的比較多拉 魔族現在使用一種新型的密碼系統。每乙個...
洛谷 P1275 魔板
有這樣一種魔板 它是乙個長方形的面板，被劃分成n行m列的n m個方格。每個方格內有乙個小燈泡，燈泡的狀態有兩種 亮或暗 我們可以通過若干操作使魔板從乙個狀態改變為另乙個狀態。操作的方式有兩種 1 任選一行，改變該行中所有燈泡的狀態，即亮的變暗 暗的變亮 2 任選兩列，交換其位置。當然並不是任意的兩種...
洛谷 P2730 魔板
在成功地發明了魔方之後，魯比克先生發明了它的二維版本，稱作魔板。這是一張有8個大小相同的格仔的魔板 1 2 3 4 8 7 6 5 我們知道魔板的每乙個方格都有一種顏色。這8種顏色用前8個正整數來表示。可以用顏色的序列來表示一種魔板狀態，規定從魔板的左上角開始，沿順時針方向依次取出整數，構成乙個顏色...