摘要:
链接:子字符串异或查询 思路:题目说 $val \oplus first=second$ 可得$val = second \oplus first$ 题目变成从$0-1$串中找到最先出现的$val$的二进制表示,注意是$10^5$次询问。原来认为是$AC$自动机类的东西,但仔细一想,数字最多$30$ 阅读全文
摘要:
最少得分子序列 给你两个字符串 s 和 t 。 你可以从字符串 t 中删除任意数目的字符。 如果没有从字符串 t 中删除字符,那么得分为 0 ,否则: 令 left 为删除字符中的最小下标。 令 right 为删除字符中的最大下标。 字符串的得分为 right - left + 1 。 请你返回使 阅读全文