为什么会有Hash的标签。。。

P2543 [AHOI2004] 奇怪的字符串

@[Zerosking](/space/show?uid=112559) 最长公共子序列就要用hash啊
by 只用函数 @ 2018-10-26 16:40:11


~~**你是不是没用**~~
by 只用函数 @ 2018-10-26 16:40:35


@[只用函数](/space/show?uid=40374) 最长公共子序列不是DP吗。哪里用了Hash啊。还是我对Hash的理解有误?
by Zerosking @ 2018-10-26 16:45:21


@[Zerosking](/space/show?uid=112559) ???应该是我的问题吧
by 只用函数 @ 2018-10-26 19:26:16


我也是看哈希标签点进来的,结果没想到竟是LCS模板
by Sirius_X @ 2018-11-07 10:27:07


不过数据也够水的,O(nm)的时间复杂度也能过
by Sirius_X @ 2018-11-07 10:27:26


|