最近幾場的div2 E都是一個思路啊，代碼大差不差的，感覺隨便ak啊。
A. Prefix and Suffix Array
題意 給你前$n?1$個字符串前綴和后$n?1$個字符串后綴，判斷原字符串是否是回文串
思路 相同長度的判斷是否是對稱的即可。
代碼

B

C. Scoring Subsequences
題意 數(shù)組的得分為所有數(shù)的乘積除以長度的階乘，給你一個不下降子序列，問你$1?i$的前綴的子序列的最大得分的最長長度是多少，每個前綴輸出一個整數(shù), $n<=2e5$。
思路 我們可以發(fā)現(xiàn)答案一定是單調(diào)不遞減的，考慮長度不變，向右平移一格，答案一定不會比當前更小，然后我們考慮長度增加1是否會讓答案變小。由于我們選取的子序列一定是后綴，所以我們考慮從后面選數(shù)然后判斷他是否比數(shù)組長度大，即乘上的數(shù)是否大于1即可。
代碼

D. Counting Factorizations
題意 給你一個大小為$2?n$的數(shù)組，問你能湊出的質(zhì)因子分解數(shù)組的方案數(shù)。質(zhì)因子分解數(shù)組當且僅當為選了n個質(zhì)數(shù)，且互不相同，從小到大排序，加上$n$個指數(shù)湊出的數(shù)組。
思路 我們排序，統(tǒng)計每個數(shù)字的出現(xiàn)次數(shù)，然后做一次01背包+統(tǒng)計方案即可。
代碼

E. Labeling the Tree with Distances
題意 給你一個大小為$n$的樹， 給你$n?1$個標簽，給$n$個點上標簽,每個點只能標簽一次，然后滿足存在一個點，他到周圍點的距離是這些點的標簽,$n<=2e5$。
思路 和前幾場的div2思路簡直大差不差，就是考慮換根，考慮如何判斷合法，我們發(fā)現(xiàn)少了一個標簽，我們可以自行加一些數(shù)，這些數(shù)都是合法的，然后放到map里哈希，然后我們考慮對標簽的數(shù)的個數(shù)哈希，然后就變成了一個哈希，然后就隨便做了。
代碼