程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> CodeForces 7D Palindrome Degree 字符串hash

CodeForces 7D Palindrome Degree 字符串hash

編輯:C++入門知識

題目鏈接:點擊打開鏈接





#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5001000
#define mod 1000000007
#define hehe 137731735
#define ll __int64
ll n;
char s[N];
ll x[N], y[N];
ll dp[N];
int main(){
	ll i,j;
	while(gets(s)) {
		dp[0] = 0;
		for(i=0;s[i];i++) {
			if('0'<=s[i]&&s[i]<='9')
				s[i] = s[i]-'0';
			else if('a'<=s[i]&&s[i]<='z')
				s[i] = s[i]-'a'+10;
			else s[i] = s[i]-'A'+36;
		}
		ll len = i;
		x[0] = 0;
		ll dou = 1;
		for(i=1;i<=len;i++){ x[i] = (x[i-1]+s[i-1]*dou)%mod; dou = (dou*hehe)%mod; }
		y[len+1] = 0;
		for(i=1;i<=len;i++) { y[i] = (y[i-1]*hehe+s[i-1])%mod;}
		ll ans = 0;
		for(i=1;i<=len;i++) if(x[i]==y[i]) {
			dp[i] = dp[i>>1]+1;
			ans += dp[i];
		}
		cout<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved