您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

2020/Province_C_C++_A/H/子串分值

在这里插入图片描述

Ideas

在这里插入图片描述

Code

Python

if __name__ == '__main__':
	s = input()
	length = len(s)
	dp = [[0] * length for _ in range(length)]
	for i in range(length):
		for j in range(length):
			if i == j:
				dp[i][j] = 1
			elif i > j:
				dp[i][j] = 0
			else:
				dp[i][j] = dp[i][j - 1] + (-1 if s[j] in s[i:j] else 1)
	ans = 0
	for line in dp:
		ans += sum(line)
	print(ans)


分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进