Description

 

Input

Output

 

Sample Input

输入1：7ABC输入2：5AAAAAAAAAA 

Sample Output

输出1：14输出2：385

 

Data Constraint

 

Hint

 

 

 

题解

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

代码

1 #include 
     
       2 #include 
      
        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 }