网站首页 站内搜索

搜索结果

查询Tags标签: SPOJ1812,共有 2条记录
  • [SPOJ1812-LCS2]Longest Common Substring II

    壹、题目描述 传送门 to Vjudge. 贰、题解 曾经研究过这个问题,然而记不起来了......今天对着一个点想了很久。 为什么每次匹配一个字符串的时候要用一个 tmp[] 存下最大值而不能直接更新 mn[] ?因为匹配一个串的时候,在某些情况下我们不可避免地会走到同一个点,这个…

    2021/8/18 23:06:31 人评论 次浏览
  • [SPOJ1812-LCS2]Longest Common Substring II

    壹、题目描述 传送门 to Vjudge. 贰、题解 曾经研究过这个问题,然而记不起来了......今天对着一个点想了很久。 为什么每次匹配一个字符串的时候要用一个 tmp[] 存下最大值而不能直接更新 mn[] ?因为匹配一个串的时候,在某些情况下我们不可避免地会走到同一个点,这个…

    2021/8/18 23:06:31 人评论 次浏览
扫一扫关注最新编程教程