July1101的博客

文章目录题目表述动态规划+前缀和哈希Hash总结题目表述PIPIOJ1046:http://pipioj.online/problem.php?id=1046PIPI得到了一个数组作为他的新年礼物，他非常喜欢这个数组！在仔细研究了几天之后，PIPI成功的将这个数组拆成了若干段，并且每段的和都不为0！现在PIPI希望知道，这样的拆分方法一共有多少种？两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同。多组数据。每组输入的第一行为一个正整数N，表示这个数组的长度第二行为N个整数

文章目录问题描述1.动态规划2.字符串哈希+二分总结问题描述给定两个字符串str1,str2 求最长子字符串的长度例如：str1=abcdestr2=deabc最长公共子串为abc，长度为31.动态规划代码懒得写了自己看图if(str1[i]==str2[j]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=0;时间复杂度为O(n*n)，n超过1e3就不能用了2.字符串哈希+二分PIPIOJ1476: http://pipioj.online/pr