现在小红拿到了一个 01 串，小红希望你帮她求出所有子串的权值之和。
提示：总共有
个子串。
[编程题]小红的子串权值和
- 热度指数：340 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
小红定义一个字符串的权值为：极长“连续段”的数量。所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子串。例如，"1100111" 共有 3 个连续段："11"、"00" 和 "111"，所以权值为 3。
输入描述:
第一行输入一个正整数，代表字符串的长度。
第二行输入一个长度为
输出描述:
一个正整数，代表所有子串的权值之和。
示例1
输入
4 1101
输出
17
说明
4个长度为1的子串的权值均为1。长度为2的子串中，"11"的权值为1，"10"和"01"的权值均为2。长度为3的子串中，"110"的权值为2，"101"的权值为3。长度为4的子串"1101"的权值为3。总权值为1*4+1+2+2+2+3+3=17。
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
import sys
n = int(sys.stdin.readline())
s = sys.stdin.readline()
# 1101、 11011
# 1 (11, 1) (110 10 0) (1101 101 01 1) (11011, 1011, 011, 11, 1)
# 1
展开全文
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
string s;
cin >> n >> s;
long long ans = 1LL * n
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
