討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
題目. 幾種配對其中一個字串是另一個字串的前綴+後綴. 思路. 用Rolling Hash來配對. ```cpp. class RollingHash {. long long mod, base;. vector<long long> h, p;. public:. template<class
(還有1089個字)
內容預覽:
題目. 看甚麼字串是其他字串的子字串. 思路. 字典樹插入後綴時val++. 查詢時如果val>1就代表有其他字的子字串是他. 這個做法如果我可以O1插入後綴的話應該會比較快. 但是後綴樹的那個演算法我不會. 所以算了. ```cpp. class TrieTree {. TrieTree* chi
(還有1098個字)
內容預覽:
在下覺得今天不是個練習KMP的好日子. 下次吧. 一輩子學不會KMP. def stringMatching(self, words: List[str]) -> List[str]:. ans = []. for i in range(len(words)):. for j in range(le
(還有56個字)
內容預覽:
1408. String Matching in an Array. ## 思路. 字串兩兩做KMP檢查 不過測資用暴力解反而比較快= =. O(N^2 * k). N = word個數. k = word最大長度. ## Code. ```cpp. class Solution {. public
(還有1221個字)
內容預覽:
題目. 給定一個裡面有一堆string的array. 答案要return 所有在array裡面其他字串的子字串中也有出現的字串. 思路. 直接暴力解. 先把整個array根據len(string)排序避免掉去找比自己短的字串. 然後對每個字串就直接往後找. 看有沒有包含在其他字串 有的話就加進答案.
(還有654個字)