#C. 人工智能(fool)

    传统题 文件IO:fool 1000ms 256MiB

人工智能(fool)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

strawberry中有多少个 r?

这个问题看上去非常简单,但是,许多生成式人工智能都会给出错误的答案 2。

题目描述

Nathanwong 训练了一个人工智能模型,对于输入字符串 SS(下标从1开始),该模型会按照 n1n−1 个分割点p1,p2,,pn1p_1,p_2,\dots,p_{n−1},将其分割为 nn 段。第 i(2i<n)i(2 \leq i < n) 段包含下标为 pi1+1,pi1+2,,pip_{i−1} + 1,p_{i−1} +2, \dots ,p_i 的字符。特别的,第 11 段包含下标为 1,2,,p11,2, \dots ,p_1 的字符,第 nn 段包含下标为pn1+1,,np_{n−1}+1,\dots ,n 的字符。

例如,对于字符串abcdef 按照分割点 p1=2,p2=4p_1 =2,p_2 = 4 进行分割,将依次得到 abcdef 三段字符串。

Nathanwong 请你计算出,划分后有多少段字符串中含有字符 r?Nathanwong 相信你比生成式人 工智能大模型更加聪明。

输入格式

从文件 fool.in 中读入数据。

第一行为一个字符串 SS

第二行为一个整数 nn

第三行为 n1n-1 个整数,第 ii 个为 pip_i

输出格式

输出到文件 fool.out 中。

输出一行一个整数,表示答案。

strawberryyummy
3
5 10
2

样例 11 解释

字符串 strawberryyummy 被划分为 strawberryyummy 三段。其中有两段含有字符r,故答案为 22

见下方附加文件压缩包内 fool/fool2.in
见下方附加文件压缩包内 fool/fool2.ans

数据范围

对于 100%100 \% 的测试数据,保证 1nlen(S)106,p1<P2<<pn11 \leq n \le len(S)\leq 10^6, p_1<P_2<\cdots <p_{n-1}。其中 len(S)len(S) 表示字符串 SS 的长度。字符串 SS 仅由英文小写字母组成。

测试点编号 nn \leq 特殊性质
141 \sim 4 11
585 \sim 8 10610^6 n=len(S)n=len(S)
9129 \sim 12 p1=1p_1=1
131613 \sim 16 pn1=len(S)1p_{n-1}=len(S)-1
172017 \sim 20

附加文件

fool

卉图编程奥赛部CSP-J 第二轮模拟题 - 4

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-10-7 8:30
结束于
2024-10-7 12:00
持续时间
3.5 小时
主持人
参赛人数
23