我真是服了啊
查看原帖
我真是服了啊
369359
HP65068楼主2024/8/20 10:37

把测试点下载下来本地运行是对的,可一提交就WA,怎么办?

代码如下:

target = input()
mains = input()
s = ' ' + mains + '@' + target
m_size = len(mains)
pi_map = [0 for _ in s]

for i in range(2, len(s)):
	len = i - 1
	while len:
		if s[pi_map[len] + 1] == s[i]:
			pi_map[i] = pi_map[len] + 1
			if pi_map[i] == m_size:
				print(i - 2 * m_size)
			break
		len = pi_map[len]
		
for i in range(1, m_size + 1):
	print(pi_map[i],end=' ')
print('')
2024/8/20 10:37
加载中...