文章目錄

• 前言
• 收獲
• 考場
• 復盤
• • T1 wordlist
  • T2 password
  • T3 readtree
  • T4 bracket
• 總結

前言

290分
20+100+70+100
又被KH爆碾了qwq
T1簽到題腦抽寫掛了80分…
（就差這80啊…）、

收獲

學會了啟發式合并
還有一個把字符串所有后綴放進trie樹的比較字符串的技巧

考場

先看題
T1和T2都比較水
屬于一眼能看出做法的類型
T3T4不太有頭緒

先寫T1
兩個trie樹隨便跑一跑板子轉移一下就行了（巨大伏筆）
8:30

轉T2
二分符合中間有子串的前綴的最長長度
然后跳KMP的失配數組跳到這個區間里邊就是答案
9:00

上個撤鎖放松一下（bush）

轉T4
很顯然的結論是在倍長的串上取一個字典序最小的子串然后貪心加括號
寫完也過掉了樣例
9:40
但是自己想了想感覺不太對
出了個數據把自己hack了：((())))(()
也就是說有的子串是不合法的
所以要判一下
想了一會想到用st表解決
這樣就差不多了
10:10

最后看T3
因為時間充裕還是想切的
卡了很久
其實中間發現了類似于KH的啟發式合并的思想
遺憾的是不會枚舉map的元素
離譜
于是隨便用map打了個暴力
10:50

然后就是日常神游階段
檢檢查出出數據就結束了
本來以為能350左右的qwq

復盤

T1 wordlist

真的真的是trie樹板子
我把hzw妹子關于后綴的詢問全掛掉了
當時我的腦回路：

abcde的后綴：
e
ed
edc
edcb
edcba

一下走偏后根深蒂固
絲毫沒有懷疑
代碼也很好的執行了我的意志
。。。

T2 password

很水的題
沒寫掛
說完了
…

T3 readtree

用map啟發式合并
復雜度是nlogn
其實和我的暴力就差個這個優化
qwq

T4 bracket

有一說一這題寫的很不錯啊
性質分析的還是很連貫的
U1S1最近感覺自己確實分析能力變強了一些
昨天的shop和今天這個都做的挺不錯的

總結

兩天考試腦抽原因連掛兩個80
…
還是考試的時候要集中注意力看題看代碼吧
現在做題沒有之前那么敬畏和小心了
這兩點絕對都是很重要的
明天努力不掛分！

明天：圖論，加油！awa

總結

以上是生活随笔為你收集整理的8.14 模拟：字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。