#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000 int main(){ string S; cin>>S; vector> dp(S.size()+1,vector(27,0)); dp[0][26] = 1; vector> dp2(S.size()+1,vector(27,0)); for(int i=0;i