AC_automata Wireless Password HDU - 2825 AC 로봇 DP 개수 m개의 단어를 주고 구조가 n이고 적어도 k개의 단어를 포함하는 열의 종류를 묻는다 소박한 자동기에서 DP는 자동기의 모든 상태를 두루 훑어보았습니다. dp[i][j][k]: 길이가 i인 직렬이 상태 j에 일치하고 k 인코딩 상태word의 직렬이 나타나는 종류입니다.... AC_automata
Wireless Password HDU - 2825 AC 로봇 DP 개수 m개의 단어를 주고 구조가 n이고 적어도 k개의 단어를 포함하는 열의 종류를 묻는다 소박한 자동기에서 DP는 자동기의 모든 상태를 두루 훑어보았습니다. dp[i][j][k]: 길이가 i인 직렬이 상태 j에 일치하고 k 인코딩 상태word의 직렬이 나타나는 종류입니다.... AC_automata