摘要： 题意： 给你一个主串一个子串，然后主串中匹配到子串就可以把当前部分改为*， 问主串有多少中不同的样子 思路： 先KMP预处理主串中所有匹配到子串的末尾位置 然后用dp dp[N][2]只更新成功匹配的末尾位置 其中dp[i][0]保存当前位置不参与改变*的总情况 dp[i][1]保存当前位置参与改变 阅读全文

摘要： 题意： 给你一个长度为10W的数组，每个数范围0-100W 其中的0可以变为INT范围内的任意值 问最长上升子序列的长度 思路： 这题当时水过了。。数据太水 比赛结束了看了题解，简直膜拜神思路。。 0可以转化成任意整数，包括负数， 显然求LIS时尽量把0都放进去必定是正确的。 因此我们可以把0拿出来 阅读全文

摘要： 就是把快速幂*改了+ 这样就解决了乘法暴LL的问题了 阅读全文