字符串
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T1 黑箱(blackbox)【字符串】
题意若有 nnn 个字符串 SiS_iSi,将它们两两拼接起来可以得到 n(n−1)n(n-1)n(n−1) 个字符串 LiL_iLi。已知 LLL,构造一个合法的 SSS,或判断无解。SPJ。n≤50n\leq 50n≤50,∑∣Li∣≤5×104\sum |L_i|\leq 5\times 10^4∑∣Li∣≤5×104。题解现将 SSS 和 LLL 都按长度排序,长度相同按字典序排序。显然此时的 L1L_1L1 就是 S1+S2S_1+S_2S1+S2 或 S2+S2S_2+S_2原创 2020-06-12 22:10:28 · 198 阅读 · 0 评论 -
某NOIP模拟赛 T1 字符串(string)
题目【描述】给定两个字符串 s,t,其中s只包含小写字母以及*,t只包含小写字母。 你可以进行任意多次操作,每次选择 s中的一个*,将它修改为任意多个(可以是 0个)它的前一个字符。问是否能将 s修改为t。 有多组数据。 【输入】第一行一个整数T表示数据组数。 每组数据两行,第一行一个字符串 s,第二行一个字符串 t。 【输出】每组数据输出一行,如果...原创 2018-08-22 16:25:25 · 265 阅读 · 0 评论