Leetcode 466 直接给出DP方程 dp[i][k]=dp[i][k-1]+dp[(i+dp[i][k-1])%len1][k-1]; dp[i][k]表示从字符串s1的第i位开始匹配2^k个s2串需要的长度 最后通过一个循环 累积最多可以匹配多少个s2串 除以n2下取整就是答案 用倍增加速后 总的复杂度nlogn 而本题的n非常小 轻松AC 体会到倍增的魅力了吧. const int maxn=100+1,INF=1e+9; long long int dp[maxn][30]; cl…

Define S = [s,n] as the string S which consists of n connected strings s. For example, ["abc", 3] ="abcabcabc". On the other hand, we define that string s1 can be obtained from string s2 if we can remove some characters from s2 such th…

http://contest-hunter.org:83/contest/0x50%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E4%BE%8B%E9%A2%98/5702%20Count%20The%20Repetitions 给两个串,第一个循环写$n1$次,求第二个最多可以循环写多少次使得其能与第一个循环串非连续匹配.$s \leqslant 100,n \leqslant 10^6$ 这个博客貌似鸽了许久了.. 可以想到朴素…

https://leetcode.com/problems/count-the-repetitions/description/ 找循环节 https://www.cnblogs.com/grandyang/p/6149294.html…

Define S = [s,n] as the string S which consists of n connected strings s. For example, ["abc", 3] ="abcabcabc". On the other hand, we define that string s1 can be obtained from string s2 if we can remove some characters from s2 such th…

leetcode403 我们维护青蛙从某个石头上可以跳那些长度的距离即可 用平衡树维护. 总的复杂度O(n^2logn) class Solution { public: bool canCross(vector<int>& stones) { map<int,int>po; int n=stones.size(); map<int,int>dis[1500]; for(int i=0;i<stones.size();i++) po[stones[i]]=…

201521123038 <Java程序设计> 第七周学习总结 1. 本周学习总结 2. 书面作业 1.ArrayList代码分析 1.1 解释ArrayList的contains源代码 contains: public boolean contains(Object o) { return indexOf(o) >= 0; } indexof: public int indexOf(Object o) { if (o == null) { for (int i = 0; i <…

20175209 <Java程序设计>第七周学习总结 一.教材知识点总结 第八章 常用类和实用类 1.String类 构造String对象 常量对象:""中的字符序列,存放在常量池中,运行期间不会被改变 创建对象:String s = new String("we are students")或者用已创建的String对象创建新的String对象String tom = new String(s) 对象中存放的是引用,实体相同的两个变量在比较时要看引用是…

20175204 张湲祯 2018-2019-2<Java程序设计>第七周学习总结 教材学习内容总结 -第八章常用实用类要点: 一.String类: 1.String类所在的包:java.lang (所以不需要自己受到导入,系统自动导入). 2.字符串:(1)字符串:就是由多个字符组成的一串数据,也可以看做是一个字符数组. 3.查看API文档 : (1)字符串字面值常量"abcde"也可以看作是一个字符串对象. (2)字符串时常量,一旦被赋值,就不能被更改. 4.Strin…

<java程序设计>第七周学习总结 第八章 常用实用类 1.String类 1.String类不可以有子类. 2.用户无法输出String对象的引用,输出的是字符序列 3.构造方法:String s = new String("We are students"); 4.其他构造方法:String (char a[ ]) 和 String(char a[],int startIndex,int count) 2.字符串的并置 *1.String对象可以用"+&quo…