2023年1月29日
(AtCoder Beginner Contest 287)(D 字符串前后缀合并匹配)(E Trie求最长公共前缀(LCP)) (F 树形背包dp)
摘要： ##D - Match or Not(字符串前后缀合并匹配) ###题目大意: 给定两个字符串S和T，对于每个x = 0,1,2...|T|求S的子串(前x个字符和后|T|-x个字符在不改变顺序的情况下组成)是否与T相同 (|T|表示字符串T的长度) ###解题思路: 只有当s[i] == '?' 阅读全文
posted @ 2023-01-29 19:48 empty_y 阅读(87) 评论(0) 推荐(0)