pekempey's blog

998244853

Entries from 2019-09-16 to 1 day

ABC141 E. Who Says a Pun?

https://atcoder.jp/contests/abc141/tasks/abc141_eThere exists the way to find LCS (longest common prefix) using DP. LCS, LCP and edit distance are typical problems of string DP. Since the ant book describes only LCS, LCS may be not well kn…