摘要：
##$AcWing$ $835$. $Trie$字符串统计 一、题目描述 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 $x$； Q x 询问一个字符串在集合中出现了多少次。 共有 $N$ 个操作，所有输入的字符串总长度不超过 $10^5$，字符串仅包含小写英文字母。 输入格式 阅读全文
posted @ 2021-09-13 17:04
糖豆爸爸
阅读(921)
评论(0)
推荐(0)
摘要：
##$AcWing$ $831$. $KMP$字符串 参考博文:从头到尾彻底理解$KMP$ 一、题目描述 给定一个字符串 $S$，以及一个模式串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 $P$ 在字符串 $S$ 中多次作为子串出现。 求出模式串 $P$ 在字符串 $S$ 中 阅读全文
posted @ 2021-09-13 14:46
糖豆爸爸
阅读(1322)
评论(1)
推荐(5)
摘要：
奶牛的发型 题目传送门 一、理解和感悟 1、号码和值都是非常重要的，不要只记录值，用一个数组$a[i]$来保存值，号码就是$i$。 2、每头牛都是在找到了右侧比自己高的牛时，记录右侧第一个比自己高的牛。 3、最终统计时有两种情况，一种是找到了右侧比自己高的牛，另一种是没有找到右侧比自己高的牛。 4、 阅读全文
posted @ 2021-09-13 13:46
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号