不讲玛德的来了

A M形字符串

https://ac.nowcoder.com/acm/contest/13504/A

#include<bits/stdc++.h>
using namespace std;
const long long mod = 1e9+7, N = 200009;
char s[N];
long long mul[N] = {1}, s1[N], s2[N], ans, mid;
int main()
{
    cin >> s + 1;
    for(int i = 1; s[i]; i++)
    {
        mul[i] = mul[i-1] * 26 % mod;
        s1[i] = (s1[i-1] + (s[i] - 'a') * mul[i]) % mod;
        s2[i] = (s2[i-1] + s[i] - 'a') * 26 % mod;
        mid = 1 + i >> 1;
        ans +=+ s1[i] == s2[i] && s1[mid] == s2[mid];
    }
    cout << ans;
}
全部评论

相关推荐

01-16 18:34
四川大学 Java
欢迎加入AI:没有啥稳定不稳定,一切都源于业务快速发展还是收缩。我当年一开始去的央企,业务不赚钱,也贼卷,慢慢就开始优化了。。。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务