칼날 poj--1625Censored!+AC 로봇의 dp+ 대수 제목 링크: 입력을 클릭하면 매트릭스로 충분히 할 수 있을 것 같지만 큰 숫자를 사용해서 메모리가 켜지지 않아서 dp로 썼습니다.사실 dp의 과정은 우리가 단어 출현을 금지하는trie로 m보를 걷는 과정이다.우리는 dp[i][j]가 i보를 지나 노드 j에 도달하는 방안수를 정의했다. 그러면 상태 이동은 dp[i][j]=sum(dp[i-1][k])이어야 한다. 그 중에서 k는 j의 노드에 도달... 문자열AC 로봇칼날
poj--1625Censored!+AC 로봇의 dp+ 대수 제목 링크: 입력을 클릭하면 매트릭스로 충분히 할 수 있을 것 같지만 큰 숫자를 사용해서 메모리가 켜지지 않아서 dp로 썼습니다.사실 dp의 과정은 우리가 단어 출현을 금지하는trie로 m보를 걷는 과정이다.우리는 dp[i][j]가 i보를 지나 노드 j에 도달하는 방안수를 정의했다. 그러면 상태 이동은 dp[i][j]=sum(dp[i-1][k])이어야 한다. 그 중에서 k는 j의 노드에 도달... 문자열AC 로봇칼날