[分析题目] Jzoj P5860 荒诞

Description

 

Input

Output

 

Sample Input

输入1：
7
ABC

输入2：
5
AAAAAAAAAA
 

Sample Output

输出1：
14

输出2：
385
 

Data Constraint

 

Hint

 

 

 

题解

  • 题目说一字符串的第i个前缀就是第1~i依次连起来
  • 那不就说第i个前缀的位置就是i
  • 那么问题就转成了1~n的平方和

代码

 1 #include <cstdio>
 2 #include <cstring>
 3 using namespace std;
 4 long long n,m;
 5 char s[1000010];
 6 long long ans,mo=1e9+7;
 7 int main()
 8 {
 9     scanf("%lld",&m); scanf("%s",s+1);
10     n=strlen(s+1);
11     for (long long i=1;i<=n;i++) (ans+=i%mo*i%mo)%=mo;
12     printf("%lld",ans);
13 }

 

posted @ 2018-09-15 07:27  BEYang_Z  阅读(169)  评论(0)    收藏  举报