随笔分类 -  字符串

摘要:原题链接 这题自己没想出来,看大佬的博客才恍然大悟,字符串哈希nb! 题意: 给定字符串,一个(k-回文串)s定义为: s串是回文串,且s[1,n/2]是((k-1)-回文串) (非回文串是(0-回文串)) 要求计算出给定字符串所有前缀的k,并输出他们的k的和 数据范围:n<=5e6 思路: 令d[ 阅读全文
posted @ 2021-04-05 21:22 beatlesss 阅读(86) 评论(0) 推荐(0)
摘要:原题链接 这题我写的时候各种bug层出不穷,这里记录一下大神的方法,太凝练了!不得不说,我的代码能力及其垃圾。 题意:给你一个字符串,要求你实现十进制和二十六进制的相互转换 思路:首先就是简单的预处理弄出输入信息,然后进行转换后输出即可,但是很容易出bug。 大佬代码 #include<cstdio 阅读全文
posted @ 2021-04-02 11:13 beatlesss 阅读(97) 评论(0) 推荐(0)