#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int maxn=2000010;

int n,dp[maxn];
char s[maxn];
int lnk[maxn],len[maxn],ch[maxn][26];
int p=1,cur=1;
void insert(int c){
	int nd=++cur;
	len[nd]=len[p]+1;
	while(p&&!ch[p][c])ch[p][c]=nd,p=lnk[p];
	if(!p){lnk[p=nd]=1;return ;}
	int q=ch[p][c];
	if(len[p]+1==len[q])lnk[nd]=q;
	else{
		int cl=++cur;
		len[cl]=len[p]+1,lnk[cl]=lnk[q];
		memcpy(ch[cl],ch[q],sizeof(ch[cl]));
		lnk[nd]=lnk[q]=cl;
		while(p&&ch[p][c]==q)ch[p][c]=cl,p=lnk[p];
	}
	p=nd;
}
int ed[maxn];
vector<int> e[maxn];
int in[maxn],out[maxn],idx;
int to[maxn][20];
void dfs(int u){
	in[u]=++idx;to[u][0]=lnk[u];
	for(int i=1;i<20;i++)to[u][i]=to[to[u][i-1]][i-1];
	for(int v:e[u])dfs(v);
	out[u]=idx;
}
#define lb(x) (x&(-x))
int tree[maxn];
void upd(int x,int w){
	while(x<=idx)tree[x]+=w,x+=lb(x);
}
int que(int x){
	int res=0;
	while(x)res+=tree[x],x-=lb(x);
	return res;
}
int calc(int l,int r){
	int u=ed[r];
	for(int i=19;~i;i--)if(to[u][i]&&len[to[u][i]]>=r-l+1)u=to[u][i];
	return que(out[u])-que(in[u]-1);
}
int st[maxn],tp;
void work(){
	scanf("%s",s+1),n=strlen(s+1);
	reverse(s+1,s+n+1);
	for(int i=1;i<=n;i++)insert(s[i]-'a'),ed[i]=p;
	for(int i=2;i<=cur;i++)e[lnk[i]].pb(i);dfs(1);
	for(int i=1;i<=n;i++){
		upd(in[ed[i]],1),dp[i]=1;
		while(tp){
			dp[i]=max(dp[i],calc(st[tp]+1,i)-dp[st[tp]]);
			if(dp[st[tp]]<dp[i])break;
			tp--;
		}
		st[++tp]=i;
	}
	printf("%lld\n",dp[n]);
}

int T;
signed main(){
	T=1;
	while(T--)work();
}