摘要：
题意： 给定两个串 \(s,t\)，若对 \(s\) 中的每个字符 \(s_i\)，存在 \(s\) 的子序列包含 \(s_i\)，且这子序列恰等于 \(t\)，则输出Yes。否则输出No 思路： 有一点代表性的数据： abcbab abcab 对 \(s\) 的每个位置处理出 \(l_i,r_i\ 阅读全文
posted @ 2022-02-11 22:59
Bellala
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 求用m种字符组成长度为n的字符串的方案数。有k个限制，每个限制 "ab" 表示字符b不能紧接在a的后面。 \(1\le n \le 1e15, 1\le m \le 52\) 思路： \(f(i,j)\) 表示放了 \(i\) 个字符，第 \(i\) 个字符是 \(j\) 的方案数，则 \( 阅读全文
posted @ 2022-02-11 17:55
Bellala
阅读(47)
评论(0)
推荐(0)
摘要：
题意： 给定两个串 \(s1,s2\)，求最长公共子序列 \(lcs\) 的长度，要求无论在 \(s1\) 还是 \(s2\) 中，\(lcs\) 都恰由 \(k\) 个子串组成。 注意串 \('ab'\) 既可视为由一个子串组成（\('ab'\)），也可视为由两个子串组成（\('a'+'b'\)） 阅读全文
posted @ 2022-02-11 13:32
Bellala
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号