随笔分类 -  字符串

Sonya and Matrix Beauty Codeforces - 1080E
摘要：https://codeforces.com/contest/1080/problem/E 比赛时候一个多小时码不出来。。。 来看遇到的困难： 1.没有能用的随机unsignedlonglong函数 来一个可以A题的： 2.不会马拉车 以后学。。以下代码的马拉车(calc函数)是网上找的 1 #in 阅读全文
posted @ 2018-11-25 17:27 hehe_54321 阅读(627) 评论(0) 推荐(0)
bzoj2740 串 && bzoj2176 strange string(最小表示法模板)
摘要：https://konnyakuxzy.github.io/BZPRO/JudgeOnline/2740.html 题解讲的很清楚了 （好像等于的情况应该归入case2而不是case1？并不确定） 具体方法： 将串翻转，找到字典序最小且最短的后缀，然后找到以这个后缀为纯循环节的最长后缀T，则第一步是 阅读全文
posted @ 2018-10-24 10:03 hehe_54321 阅读(267) 评论(0) 推荐(0)
洛谷 P4503 [CTSC2014]企鹅QQ
摘要：暴力枚举不同的一位即可。。 主要是常数问题 1.统计答案时用sort速度快于用tr1/unordered_map，后者又快于map （tr1/unordered_map完全达不到理论复杂度上的O(1)一次操作）（虽然复杂度一样，sort后统计比map要快得多） 2.幸好没卡自然溢出...双模hash 阅读全文
posted @ 2018-07-30 14:54 hehe_54321 阅读(173) 评论(1) 推荐(0)
k-substrings Codeforces - 961F
摘要：不会做。。 官方题解： 1.枚举某个前缀（指题目要求的相同前后缀中的前缀）的中心位置i，那么对应后缀的中心位置已经确定了(n-i+1)，可以二分答案求出对于每个中心位置i最大的符合要求的相同前后缀（设长度为2x+1），然后更新ans[i-x]为2x+1；最后把每个ans[i]用ans[i-1]-2尝 阅读全文
posted @ 2018-05-11 08:37 hehe_54321 阅读(302) 评论(0) 推荐(0)
hihocoder #1419 : 后缀数组四·重复旋律4
摘要：http://hihocoder.com/problemset/problem/1419 这个题可以用类似https://www.cnblogs.com/hehe54321/p/8808226.html的方法A掉，分析比题解要简单...（应该吧？） 阅读全文
posted @ 2018-04-12 15:58 hehe_54321 阅读(148) 评论(0) 推荐(0)
羊肉串vs猪肉串
该文被密码保护。
posted @ 2018-04-12 15:52 hehe_54321 阅读(5) 评论(0) 推荐(0)
整数正则表达式--DFA,NFA
该文被密码保护。
posted @ 2018-03-27 16:36 hehe_54321 阅读(3) 评论(0) 推荐(0)
Jewel Magic UVA - 11996 || bzoj1014: [JSOI2008]火星人prefix
摘要：Jewel Magic UVA - 11996 这是一道用splay/非旋treap做的题（这里用的是非旋treap） 1/2/3是splay/非旋treap的常规操作。对于操作4，可以用哈希法求LCP。记hash(i,L)为子串[i,i+L-1]（即第i个开始的L个）的hash值。记s[i]为序列 阅读全文
posted @ 2018-02-27 20:47 hehe_54321 阅读(231) 评论(0) 推荐(0)
洛谷 P3370 【模板】字符串哈希
摘要：P3370 【模板】字符串哈希 字符串哈希就是根据一个字符串s通过某种方法计算得到一个数字x，这样如果字符串s对应一个值y的话，可以把y保存在数组a[x]中，这样如果告诉你字符串，要得到或者修改对应的值，就比较方便。 因为这个数字通常有大小限制，字符串却是无限的，所以哈希通常会有冲突，也就是多个不同 阅读全文
posted @ 2017-07-14 10:59 hehe_54321 阅读(191) 评论(0) 推荐(0)

AmazingCounters.com