摘要: 条件判断 if 表达式 语句 elseif 表达式 语句 …. else 语句 end 这个与c语言不同的就是 1:要多一个end 2:还有没有括号 3:else if连在一起 for 循环 for 循环变量名=循环变量表达式 语句块 end for i=a:b:c end 等价于c语言的 for( 阅读全文
posted @ 2020-11-17 21:43 hunxuewangzi 阅读(1067) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 给你一个长度为d(d<=1e5)的字符串,要你求有多少个子串满足这个子串不包含长度大于等于k的回文子串 题目思路 首先可以hash预处理,然后O(1)用前缀hash值和后缀hash值求一个字符串是否是回文串 其实你只要枚举每个点当作左端点,求右端点最远能到那里即可 回文串可能最多 阅读全文
posted @ 2020-11-17 20:27 hunxuewangzi 阅读(87) 评论(0) 推荐(0) 编辑