摘要：资料来自于http://www.bilibili.com/video/av7230433/ 定义这个字符串为s ①单hash hash[i] = (hash[i - 1] * p + idx(s[i])) % mod ②双hash（更加保险） hash1[i] = (hash1[i - 1] * p 阅读全文

摘要：熟练掌握回文串吧，大致有dp或者模拟类的吧 ①dp+预处理，懂得如何枚举回文串（一） ②dp匹配类型的题目（二） ③dp+预处理 子串类型 （三） ④字符串的组合数（四） 一：划分成回文串 UVA11584 紫书275 dp+预处理 题目大意：输入一个字符串，把他划分成尽量少的回文串，能划分成几个？ 阅读全文

摘要：紫书195 题目大意：给一个困难的串，困难的串的定义就是里面没有重复的串。 思路：不需要重新对之前的串进行判重，只需要对当前的加入的字符进行改变即可。 因为是判断字典序第k个的字符串，所以要多一个全局变量cnt来记录目前是第几次循环到了。 1 #include<bits/stdc++.h> 2 3 阅读全文

摘要：一：UVA129紫书195 题目大意：定义一个串，他如果有两个相邻的串是相同的，那就是容易的串，否则是困难的串。给出L个字母，问字典序排在第n个的字符串是什么？ 思路：暴力dfs即可。因为有回溯的过程，所以我们要多一个全局变量cnt来记录目前是第几个合法的串。 关键：判重条件 二： 阅读全文