Đã mở cuộc trò chuyện. 1 thư chưa đọc.

Chuyển đến nội dung
Sử dụng Gmail bằng trình đọc màn hình
Bật thông báo trên màn hình cho Gmail.
OK Không, cảm ơn
1 trong tổng số 194
(không có chủ đề)
Hộp thư đến

Trường Phát
15:37 (0 phút trước)
đến tôi

Dịch thư
Tắt đối với: Tiếng Anh

include<bits/stdc++.h>

using namespace std;
long long m, dp[205][205];
int main(){

cin>>m;
string x;
while(cin>>x)
    {
      int n=x.size();
      x=" "+x;

for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++){
if (i==j) dp[i][j]=2; else
if (i>j) dp[i][j]=1;}
for (int i=n-1; i>=1; i--) {
for (int j =i+1; j<=n;j++) {
if (x[i]==x[j])dp[i][j]=(dp[i+1][j]+dp[i][j-1]+m)%m;
else
dp[i][j]=(dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]+m)%m;
}
}
cout << dp[1][n] << endl;
}
return 0;
}