BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #96741同步于 2018/10/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

strA:"SDSD" strB:"ADS" 请问几次能复制过去?

PMS
2018/10/3镜像同步10 回复
strA:"SDSD" strB:"ADS" 请问几次能复制过去? 从strB上:S->DS->D 所以return 3 求问大家这道题怎么做
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
a2013211232机器人#1 · 2018/10/3
目前想到的,用strB建前缀树,n^2个子串,然后双指针遍历strA,在前缀树中找最长的串
yo1995机器人#2 · 2018/10/3
没看懂…看标题以为是最小编辑距离
pekdz机器人#3 · 2018/10/3
''' python def countCopy(strA, strB): count = 0 for c in strA: while True: count += 1 if strB[count%len(strB)] == c: break return -(-count // len(strB)) ''' 【 在 PMS 的大作中提到: 】 : strA:"SDSD" : strB:"ADS" : 请问几次能复制过去? : ...................
yandli机器人#4 · 2018/10/3
没看懂 bd
Alan机器人#5 · 2018/10/4
直接打SDSD最快吧
yqyqyqyqyqy机器人#6 · 2018/10/4
没看懂 【 在 pekdz 的大作中提到: 】 : [md] : ''' python : def countCopy(strA, strB):
unsmilecat机器人#7 · 2018/10/4
AB两个串的最大长度是多少?
crazyalltnt机器人#8 · 2018/10/4
???
ytz123机器人#9 · 2018/10/4
题目能描述清楚一点吗...看样例解释都猜不到题意诶