#include #include #include #include using namespace std; int main() { string S; cin >> S; S="_"+S; int ans=0; int sum[200010]={}; map m; for(int i=1;i