c语言
121大魔王
这个作者很懒,什么都没留下…
展开
-
洛谷 P2580 于是他错误的点名开始了 字典树
本来是计划写一篇kmp的,但学了一天有些地方还是有些没搞懂,然后就碰到一道字典树的题就想着复习一下,kmp…往后拖一拖吧。于是他错误的点名开始了其实就是道板子题,在板子的基础上多了个判重,所以只需要另外设置一个used数组,来记录一下树上的路径,如果一个字符串在遍历的过程中每一个点都被标记过,那就说明是重复的。#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#in原创 2020-07-06 21:39:50 · 239 阅读 · 0 评论 -
白兔的字符串(哈希)
白兔的字符串(哈希)闲来无事学了下哈希,感觉上就是加密然后映射,下面直接上题目。链接:https://ac.nowcoder.com/acm/problem/15253题目描述白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若干次后能够得到字符串b,则a和b循环同构。 所有字符都是小写英文字母输入描述:第一行一个字符串T(|T|&l原创 2020-05-15 23:53:24 · 473 阅读 · 0 评论 -
bfs和dfs的简单使用
小编我也是一个星期前才学的延迟搜索,当时学习的时候也是十分懵逼啊。但是随着我深入的学习,终于是看出了一点的门道。简单来说dfs就是递归,bfs就是排队接下来我会以题目和代码的形式来解释。在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 ...原创 2019-11-15 20:21:27 · 432 阅读 · 4 评论