icpc:problems:luogup1481
problems | |
---|---|
名称 | 魔族密码 |
题目编号 | P1481 |
题目链接 | luogu.com.cn/… |
来源 | Luogu |
算法分类 | 动态规划, 线性动态规划, 字符串 |
难易程度 | 容易 |
魔族密码
想法
N不超过2000,故$O(n^2)$即可完成。
代码实现
#include <algorithm> #include <iostream> #include <string> using namespace std; const int N = 2010; string line[N]; int f[N]; int main() { int n, mx = 0; cin >> n; for (int i = 1; i <= n; i++) cin >> line[i]; for (int i = 1; i <= n; i++) { f[i] = 1; for (int j = 1; j < i; j++) if (line[i].find(line[j], 0) == 0) f[i] = max(f[i], f[j] + 1); mx = max(mx, f[i]); } cout << mx; return 0; }
/app/www/public/data/pages/icpc/problems/luogup1481.txt · 最后更改: 2024/03/25 14:28 由 温婕莺