摘要:
题目大意: 给定两个字符串s和t,你有一个空字符串z 每次可以取s的任意一个子序列加到z后面 问至少要取多少次才能让z等价于t 解题思路: vector存s中26个字母的位置 然后t字符串从前往后一个个查找 用变量p记录查到上一个字符时在字符串s中的位置(初始化为-1) 如果在t内碰到一个字符,没有 阅读全文
posted @ 2020-01-30 01:53
StelaYuri
阅读(540)
评论(0)
推荐(1)
摘要:
题目大意: 给定一个长度为n的字符串s,由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中,0的个数减去1的个数等于x 解题思路: 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期,可以先记录前缀和到某个 阅读全文
posted @ 2020-01-30 01:44
StelaYuri
阅读(280)
评论(0)
推荐(0)

浙公网安备 33010602011771号