首页 > TAG信息列表 > 3049
植物大战僵尸——石头怪
print(" * * * * * \n * * \n* @ @ *\n* *\n* @ *\n* *\n * * \n * * \n * * * * * 3049")@loj - 3049@ 「十二省联考 2019」字符串问题
目录 @description@ @solution@ @accepted code@ @details@ @description@ 现有一个字符串 S。 Tiffany 将从中划分出 na 个子串作为 A 类串，第 i 个 Ai = S[la[i]...ra[i]]。 Yazid 将从中划分出 nb 个子串作为 B 类串，第 i 个 Bi = S[lb[i]...rb[i]]。 给定 m 组支配关系 (LOJ #3049. 「十二省联考 2019」字符串问题
LOJ #3049. 「十二省联考 2019」字符串问题 https://loj.ac/problem/3049 题意:给你\(na\)个\(A\)类串，\(nb\)个\(B\)类串，\(m\)组支配关系，求一个长度很长的串\(t_1t_2...t_k\)满足 \(t_i\)为\(A\)类串，\(t_i\)能支配一个\(B\)类串，使得该\(B\)类串为\(t_{i+1}\)的前缀。 分析: 一个简