SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共1篇）

A M形字符

题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果一个串的正序哈希值等于...

字符串 ACM 哈希 ICPC

2021-03-30

5 680