摘要： 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： 修改一个位置的字母 查询一段区间中，字符串$s$作为子串出现的次数 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个字母串，要求支持以下操作： Solution 1 Bitset 每次匹配 阅读全文

摘要： 题目传送门 需要高级权限的传送门 题目大意 要求用两种操作拼出一个长度为$n$的只包含'A','T','G','C'的字符串 在当前字符串头或字符串结尾添加一个字符 将当前字符串复制，将复制的串翻转，接在当前字符串末尾或者当前字符串头部、 问最少的操作次数。 题目传送门 需要高级权限的传送门 题目大 阅读全文

摘要： 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。 问给定长度为$n$的一个01串有多少个子串是反对称的。 题目传送门 需要高级权限的传送门 题目大意 对于一个01字符串，如果将这个字符串0和1取反后，再 阅读全文