다교 HDUOJ 4632 2013 멀티 스쿨 4차전 1문제 전송문 제목: 문자열의 회문 서열의 개수를 구하십시오. 임의의 회문 서열의 끝을 맺는 두 문자가 반드시 같다는 것을 알아차리면 구간 dp를 표시하고 dp[i][j]로 원 문자열의 [i, j] 위치에 나타난 회문 서열의 개수를 표시하며 점차적인 관계가 있다. dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] 만약 i와 j의 위치에 나타난 문자가 같다면 dp[i][j... 다교Baoge
HDUOJ 4632 2013 멀티 스쿨 4차전 1문제 전송문 제목: 문자열의 회문 서열의 개수를 구하십시오. 임의의 회문 서열의 끝을 맺는 두 문자가 반드시 같다는 것을 알아차리면 구간 dp를 표시하고 dp[i][j]로 원 문자열의 [i, j] 위치에 나타난 회문 서열의 개수를 표시하며 점차적인 관계가 있다. dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] 만약 i와 j의 위치에 나타난 문자가 같다면 dp[i][j... 다교Baoge