字符串
zhmeng_
·ꙫ·
展开
-
字符串操作
字符串骚操作这是zzq学长大一上教我们的,基本没用过,都快忘了,今天整理一下当时做的笔记。sscanfsscanf(&," “,&);提取字符串中的特定字符表达式1为被提取字符串的首地址表达式2为提取元素的字符控制,相当于scanf”"中的内容表达式3为提取出元素存放的地址 char s[105]="1(2)3"; int a,b,c; sscanf(s,"%...原创 2019-04-22 19:08:10 · 191 阅读 · 2 评论 -
Xuzhou网络赛19 D.Carneginon【KMP板子】
Carneginon传送门。题意:依题意用 KMPKMPKMP 判断模拟一遍,签到题。思路:1≤∣T∣≤1051≤∣T∣≤10^51≤∣T∣≤105 , 1≤∣S∣≤1051 \leq |S| \leq 10^51≤∣S∣≤105 , 1≤∣S∣≤1051≤∣S∣≤10^51≤∣S∣≤105 , 1≤q≤10001 \leq q \leq 10001≤q≤1000数据保证 q...原创 2019-09-10 20:33:16 · 126 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace【KMP】
Carneginon传送门。题意:T组数据给一个串串,求最少加入多少珠子(只能在串串首尾加),将这个串串首尾相接后,是一个有循环的串串。思路:next[]next[ ]next[] 数组的应用。板子。是时候开始认真学一学串串,锻炼锻炼代码能力了。#include<cstdio>#include<cstring>const int M...原创 2019-09-11 01:31:39 · 156 阅读 · 0 评论 -
HDU 2609 How many【最小表示法】
How many传送门。题意:多组输入每组一个n,串串个数通过首尾相连可以相同的串算一类,求一共有几类串。For example 011001100110 express a necklace, you can rotate it. 0110−>1100−>1001−>0011−>0110.0110 -> 110...原创 2019-09-11 10:17:14 · 159 阅读 · 0 评论 -
HDU 3613 Best Reward【Manacher】
Best Reward传送门。题意:把一个串串砍一刀,变成两个串串,求两个串串价值之和最大串串由26小写字母组成,每个字母都有对应的价值定义串串的价值=是回文串 ? 串串每个字母价值之和 : 0;T组测试数据每组第一行 26的int值,表示每种字母的价值第二行是一个串串思路:预处理出(假设都有价值)串串价值的前缀和与后缀和。跑一边马拉车得到 Mp[]Mp[]Mp[]...原创 2019-09-11 21:17:33 · 113 阅读 · 0 评论 -
POJ 2778 DNA Sequence【AC自动机】【矩阵快速幂】
DNA Sequence传送门。这题搞了我几个小时。先睡了,回头补博客。题意:传送门AC自动机学习博客:传送门矩阵快速幂学习:队友wqqq的模板AC自动机模板:bin巨板子胡改矩阵快速幂模板:结合网友+小破站up #include<cstdio>#include<queue>#include<cstring>#include<al...原创 2019-09-18 03:06:59 · 153 阅读 · 0 评论