APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
模板
OI

C/C++Manacher算法(字符串判断回文串) 马拉车算法 模板

简介 朴素的算回文串的办法一般是O(n ^ 2) 或 O(n ^ 3)的。而Manacher发明的马拉车算法能将空间复杂度和时间复杂度均优化到O(n)的线性。 具体算法过程是: 1、将字符串中加入# 如 abcde ->  ##a#b#c#d#e 举个例子 一个字符串s    =  abbahopxpo,转换为$#a#b#b#a#h#o#p#x#p#o#(这里的字符 $ 只是为了防止越界,下面代码会有说明),如此,s 里起初有一个偶回文abba和一个奇回文opxpo,被转换为#a#b#b#a#和#o#p#x#…

2018年8月2日 0条评论 3006点热度 0人点赞 神楽坂 みずき 阅读全文
OI

C/C++字符串哈希(单哈希)Hash算法 模板

简介 Hash算法类似于给字符串进行加密的方式,方便判断重复 那字符串Hash就非常好理解了。就是把字符串转换成一个整数的函数。而且要尽量做到使字符串对应唯一的Hash值。 进制哈希是最常见(NOIP)的哈希方式 它的主要思路是选取恰当的进制,可以把字符串中的字符看成一个大数字中的每一位数字,不过比较字符串和比较大数字的复杂度并没有什么区别(高精数的比较也是O(n) 评测:洛谷P3370 模板 #include <cstdio> #include <cstdlib> #include <…

2018年8月2日 0条评论 3629点热度 6人点赞 神楽坂 みずき 阅读全文
OI

C++快读快写模板

简介 据说比scanf()和printf()还快的读取写入,但我测试性能效果一般(落谷评测)。 快读 inline int read() { int X = 0,w = 0; char ch = 0; while(!isdigit(ch)) {w |= ch == '-';ch = getchar();} while(isdigit(ch)) X = (X << 3) + (X << 1) + (ch ^ 48),ch=getchar(); return w ? -X :…

2018年8月1日 4条评论 4752点热度 15人点赞 神楽坂 みずき 阅读全文
12

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
上岸 Star Divine 现代前端工程师发展方向不完全指北 站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话
斐讯N1电视盒子推荐固件及常用软件分享 POJ 3233 Matrix Power Series(矩阵快速幂+二分)题解 现代前端工程师发展方向不完全指北 华硕天选R7/16G/RTX2060的调教 C++快读快写模板 Jawbone Jambox Mini蓝牙音响上车指南与刷机
标签聚合
洛谷 C++ C/C++ ST HTML OI 动漫 日常
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share
友情链接
  • APTX部落
  • 翰林的小站

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang