\(\verb|bzoj4892 [TJOI2017]DNA|\) 给定一个匹配串和一个模式串，求模式串有多少个连续子串能够修改不超过 \(3\) 个字符变成匹配串 \(len\leq10^5\) hash 枚举子串左端点，hash 求 lcp 枚举断点，接着跳过断点，记作一次修改，最多修改 \(3\) 次。特判修改 \(3\) 次后剩余部分是否相等。
package cn.lijun.demo3;//求和 1+2+...npublic class DiGui { public static void main(String[] args) { int sum = getSum(3); System.out.println(sum); } public static int getSum(int n){ /*分析公式 * 1+2+3+4.....100=5050
传送门 预计得分：100+70+100+50=320 实际得分100+63+77+30=270 Ctrl_C+Ctrl_V时不要粘贴翻译的，直接粘原文， In a single line of the output print an integer — the maximum loyalty among all paths from the first node to the n-th one. If such paths do not exist or the max
不使用运算符 + 和 - ，计算两整数 a 、b 之和。 示例 1: 输入: a = 1, b = 2输出: 3 示例 2: 输入: a = -2, b = 3输出: 1 考察的是计算机组成原理的知识，经评论区提示，发现a^b得到的是没有进位的相加，a&b后左移一位得到的是对应位置
