2024年4月15日
lCS(最长公共子串)
摘要： 之前一直写的最长公共子序列，从来没写过最长公共子串这个算法，也因为这个，在今年的蓝桥杯省赛中有个题目用的暴力字符串匹配，导致了丢分（也可能拿不到省一了，哎） 其实就是一个二维的dp，dp[i][j]表示第一个以i结尾，第二个以j结尾的最长长度。 1 初始化，第一个串的下标按行存储，第二个串的下标按列 阅读全文
posted @ 2024-04-15 10:18 _Yxc 阅读(35) 评论(0) 推荐(0)