0_0_30397181_16512\Main.java:1: 错误: 非法字符: '#'
#include <iostream>
^
0_0_30397181_16512\Main.java:1: 错误: 需要class, interface或enum
#include <iostream>
^
0_0_30397181_16512\Main.java:2: 错误: 非法字符: '#'
#include <algorithm>
^
0_0_30397181_16512\Main.java:3: 错误: 非法字符: '#'
#include <cstdio>
^
0_0_30397181_16512\Main.java:4: 错误: 非法字符: '#'
#include <cstring>
^
0_0_30397181_16512\Main.java:5: 错误: 非法字符: '#'
#include <cmath>
^
0_0_30397181_16512\Main.java:6: 错误: 非法字符: '#'
#include <cctype>
^
0_0_30397181_16512\Main.java:7: 错误: 非法字符: '#'
#include <map>
^
0_0_30397181_16512\Main.java:8: 错误: 非法字符: '#'
#include <set>
^
0_0_30397181_16512\Main.java:9: 错误: 非法字符: '#'
#include <vector>
^
0_0_30397181_16512\Main.java:10: 错误: 非法字符: '#'
#include <string>
^
0_0_30397181_16512\Main.java:11: 错误: 非法字符: '#'
#include <stack>
^
0_0_30397181_16512\Main.java:12: 错误: 非法字符: '#'
#include <queue>
^
0_0_30397181_16512\Main.java:14: 错误: 非法字符: '#'
#define lowbit(x) x & (-x)
^
0_0_30397181_16512\Main.java:15: 错误: 非法字符: '#'
#define lson left,mid,root << 1
^
0_0_30397181_16512\Main.java:16: 错误: 非法字符: '#'
#define rson mid+1,right,root << 1 | 1
^
0_0_30397181_16512\Main.java:20: 错误: 需要class, interface或enum
typedef pair<int, int> PII;
^
0_0_30397181_16512\Main.java:21: 错误: 需要class, interface或enum
typedef long long ll;
^
0_0_30397181_16512\Main.java:22: 错误: 需要class, interface或enum
typedef unsigned long long ull;
^
0_0_30397181_16512\Main.java:23: 错误: 需要class, interface或enum
const int mod=1e9+7;
^
0_0_30397181_16512\Main.java:24: 错误: 需要class, interface或enum
const ll inf=0x3f3f3f3f;
^
0_0_30397181_16512\Main.java:25: 错误: 需要class, interface或enum
const double pi=acos(-1.0);
^
0_0_30397181_16512\Main.java:26: 错误: 需要class, interface或enum
const double eps=1e-8;
^
0_0_30397181_16512\Main.java:31: 错误: 需要class, interface或enum
const ll MAXN = 3e5 + 10 ;
^
0_0_30397181_16512\Main.java:32: 错误: 需要class, interface或enum
const ll N = 26 ;
^
0_0_30397181_16512\Main.java:33: 错误: 需要class, interface或enum
ll id[MAXN]; //每个串出现的位置
^
0_0_30397181_16512\Main.java:34: 错误: 需要class, interface或enum
ll ans[MAXN]; //每个长度出现的个数
^
0_0_30397181_16512\Main.java:36: 错误: 需要class, interface或enum
char s[MAXN];
^
0_0_30397181_16512\Main.java:37: 错误: 需要class, interface或enum
const ll hash1 = 201326611;
^
0_0_30397181_16512\Main.java:38: 错误: 需要class, interface或enum
const ll hash2 = 50331653;
^
0_0_30397181_16512\Main.java:39: 错误: 需要class, interface或enum
ll ha[MAXN],pp[MAXN];
^
0_0_30397181_16512\Main.java:42: 错误: 需要class, interface或enum
ll get_hash(ll l, ll r){
^
0_0_30397181_16512\Main.java:45: 错误: 需要class, interface或enum
return (ha[r] - ha[l - 1] * pp[r - l + 1] % mod + mod) % mod;
^
0_0_30397181_16512\Main.java:46: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:51: 错误: 需要class, interface或enum
ll mid = (l + r) >> 1;
^
0_0_30397181_16512\Main.java:52: 错误: 需要class, interface或enum
if(len & 1){
^
0_0_30397181_16512\Main.java:54: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:57: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:62: 错误: 需要class, interface或enum
ll fail[MAXN] ;//fail指针,失配后跳转到fail指针指向的节点
^
0_0_30397181_16512\Main.java:63: 错误: 需要class, interface或enum
ll cnt[MAXN] ;
^
0_0_30397181_16512\Main.java:64: 错误: 需要class, interface或enum
ll num[MAXN] ;
^
0_0_30397181_16512\Main.java:65: 错误: 需要class, interface或enum
ll len[MAXN] ;//len[i]表示节点i表示的回文串的长度
^
0_0_30397181_16512\Main.java:66: 错误: 需要class, interface或enum
ll S[MAXN] ;//存放添加的字符
^
0_0_30397181_16512\Main.java:67: 错误: 需要class, interface或enum
ll last ;//指向上一个字符所在的节点,方便下一次add
^
0_0_30397181_16512\Main.java:68: 错误: 需要class, interface或enum
ll n ;//字符数组指针
^
0_0_30397181_16512\Main.java:69: 错误: 需要class, interface或enum
ll p ;//节点指针
^
0_0_30397181_16512\Main.java:71: 错误: 需要class, interface或enum
ll newnode ( ll l ) {//新建节点
^
0_0_30397181_16512\Main.java:72: 错误: 需要class, interface或enum
for ( ll i = 0 ; i < N ; ++ i ) next[p][i] = 0 ;
^
0_0_30397181_16512\Main.java:72: 错误: 需要class, interface或enum
for ( ll i = 0 ; i < N ; ++ i ) next[p][i] = 0 ;
^
0_0_30397181_16512\Main.java:73: 错误: 需要class, interface或enum
cnt[p] = 0 ;
^
0_0_30397181_16512\Main.java:74: 错误: 需要class, interface或enum
num[p] = 0 ;
^
0_0_30397181_16512\Main.java:75: 错误: 需要class, interface或enum
len[p] = l ;
^
0_0_30397181_16512\Main.java:76: 错误: 需要class, interface或enum
return p ++ ;
^
0_0_30397181_16512\Main.java:77: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:82: 错误: 需要class, interface或enum
newnode ( 0 ) ;
^
0_0_30397181_16512\Main.java:83: 错误: 需要class, interface或enum
newnode ( -1 ) ;
^
0_0_30397181_16512\Main.java:84: 错误: 需要class, interface或enum
last = 0 ;
^
0_0_30397181_16512\Main.java:85: 错误: 需要class, interface或enum
n = 0 ;
^
0_0_30397181_16512\Main.java:86: 错误: 需要class, interface或enum
S[n] = -1 ;//开头放一个字符集中没有的字符,减少特判
^
0_0_30397181_16512\Main.java:87: 错误: 需要class, interface或enum
fail[0] = 1 ;
^
0_0_30397181_16512\Main.java:88: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:92: 错误: 需要class, interface或enum
return x ;
^
0_0_30397181_16512\Main.java:93: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:97: 错误: 需要class, interface或enum
S[++ n] = c ;
^
0_0_30397181_16512\Main.java:98: 错误: 需要class, interface或enum
ll cur = get_fail ( last ) ;//通过上一个回文串找这个回文串的匹配位置
^
0_0_30397181_16512\Main.java:99: 错误: 需要class, interface或enum
if ( !next[cur][c] ) {//如果这个回文串没有出现过,说明出现了一个新的本质不同的回文串
^
0_0_30397181_16512\Main.java:101: 错误: 需要class, interface或enum
fail[now] = next[get_fail ( fail[cur] )][c] ;//和AC自动机一样建立fail指针,以便失配后跳转
^
0_0_30397181_16512\Main.java:102: 错误: 需要class, interface或enum
next[cur][c] = now ;
^
0_0_30397181_16512\Main.java:103: 错误: 需要class, interface或enum
num[now] = num[fail[now]] + 1 ;
^
0_0_30397181_16512\Main.java:104: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:106: 错误: 需要class, interface或enum
cnt[last] ++ ;
^
0_0_30397181_16512\Main.java:107: 错误: 需要class, interface或enum
id[last] = n; //当前回文字串结尾的地方 + 1
^
0_0_30397181_16512\Main.java:108: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:111: 错误: 需要class, interface或enum
for ( ll i = p - 1 ; i >= 0 ; -- i ) cnt[fail[i]] += cnt[i] ;
^
0_0_30397181_16512\Main.java:111: 错误: 需要class, interface或enum
for ( ll i = p - 1 ; i >= 0 ; -- i ) cnt[fail[i]] += cnt[i] ;
^
0_0_30397181_16512\Main.java:113: 错误: 需要class, interface或enum
for(ll i = 2; i < p; i ++){
^
0_0_30397181_16512\Main.java:113: 错误: 需要class, interface或enum
for(ll i = 2; i < p; i ++){
^
0_0_30397181_16512\Main.java:113: 错误: 需要class, interface或enum
for(ll i = 2; i < p; i ++){
^
0_0_30397181_16512\Main.java:116: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:121: 错误: 需要class, interface或enum
Palindromic_Tree PAM;
^
0_0_30397181_16512\Main.java:122: 错误: 需要class, interface或enum
int main()
^
0_0_30397181_16512\Main.java:125: 错误: 需要class, interface或enum
for(ll i = 1; i < MAXN; i ++){
^
0_0_30397181_16512\Main.java:125: 错误: 需要class, interface或enum
for(ll i = 1; i < MAXN; i ++){
^
0_0_30397181_16512\Main.java:125: 错误: 需要class, interface或enum
for(ll i = 1; i < MAXN; i ++){
^
0_0_30397181_16512\Main.java:127: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:130: 错误: 需要class, interface或enum
PAM.init();
^
0_0_30397181_16512\Main.java:131: 错误: 需要class, interface或enum
ll len = strlen(s);
^
0_0_30397181_16512\Main.java:132: 错误: 需要class, interface或enum
ha[0] = s[0];
^
0_0_30397181_16512\Main.java:133: 错误: 需要class, interface或enum
for(ll i = 0; i < len; i ++){
^
0_0_30397181_16512\Main.java:133: 错误: 需要class, interface或enum
for(ll i = 0; i < len; i ++){
^
0_0_30397181_16512\Main.java:133: 错误: 需要class, interface或enum
for(ll i = 0; i < len; i ++){
^
0_0_30397181_16512\Main.java:135: 错误: 需要class, interface或enum
}
^
0_0_30397181_16512\Main.java:136: 错误: 需要class, interface或enum
for(ll i = 1; i < len; i ++){
^
0_0_30397181_16512\Main.java:136: 错误: 需要class, interface或enum
for(ll i = 1; i < len; i ++){
^
0_0_30397181_16512\Main.java:138: 错误: 需要class, interface或enum
}
^
0_0_30397181_1
|