Diorvh

导航

2019年11月8日 #

【题解】CF 1073 G. Another LCP

摘要: https://codeforces.com/problemset/problem/1073/G 题意: 给定一长度为n的字符串s,并有q次询问,每次询问给定两个序列$\{a_i\}$(记长度为k)和$\{b_j\}$(记长度为l),输出$\Sigma_{i=1}^{k} \Sigma_{j=1}^ 阅读全文

posted @ 2019-11-08 16:48 diorvh 阅读(146) 评论(0) 推荐(0) 编辑

【题解】CF 1129C. Morse Code

摘要: 题意: 给一长度为m的字符串,只包含0和1。字符组合可以表示字母,已知1个字符,2个字符,3个字符,4个字符(除0011,0101,1110,1111)均可表示一个字母。问该字符串的所有非空子串所能表示的字母序列的个数。$1\leq m\leq 3000$。 名词解释 : s的sum:字符串s所能表 阅读全文

posted @ 2019-11-08 00:40 diorvh 阅读(184) 评论(0) 推荐(0) 编辑