| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #2 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #3 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #4 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #5 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #6 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #7 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #8 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #9 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #10 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #11 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #12 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #13 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #14 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #15 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #16 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #17 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #18 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #19 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #20 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #21 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
||
| #22 |
Error de compilación
main.cpp:27:9: error: use of undeclared identifier 'kpm'
cout<<kpm[s.size()-1]<<endl;
^
1 error generated.
|
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define pii pair<int, int>
const int maxi = 1e6;
vector<int>kmp(maxi);
int main(){
ios::sync_with_stdio(0); cin.tie(0);
string s; cin>>s;
int ans = 0;
for(int i=1;i<s.size();i++){
int j = kmp[i-1];
while(j>0 && s[i] != s[j]){
j= kmp[j-1];
}
if(s[i] == s[j]){
j++;
}
// ans = max(ans, j);
kmp[i] = j;
}
// cout<<ans<<endl;
cout<<kpm[s.size()-1]<<endl;
return 0;
}