2019 年 5月 22 日随笔档案 - 月光下の魔术师

摘要： HDU - 2457题意：最少改变多少个字符，使给定的字符串不包含以上的任意一个字串。题解dp[i][j]表示在第字符串的第i个位置，在第j个结点，不包含任意一个字串的最少改变次数。初始化为inf,dp[0][... 阅读全文

posted @ 2019-05-22 16:47 月光下の魔术师阅读(13) 评论(0) 推荐(0)

摘要： CodeForces - 696D题解如果一个串s1包含于另一个串s2，那么val[s2] += val[s1]。即统计每个串所包含的所有字串和本身的值的和。初始化矩阵，结点s1连向另外一个结点s2，... 阅读全文

posted @ 2019-05-22 16:00 月光下の魔术师阅读(22) 评论(0) 推荐(0)

月光下の魔术师