經過一年的緊張籌備，2023年sap全球技術研發者大會（sap teched）終於在上海國際會議中心圓滿落下帷幕。sap全球技術研發者大會是sap全球最高端別的技術研發大會，今年也是第三次在上海舉辦。從2023年首次登陸中國上海以來，每年都吸引非常多參會者。特別值得一提的是在現在這樣全球經濟風雲變幻之際，09年上海大會的參會人數仍然能夠保持去年的規模，達到1500多人，他們來自20多個國家，代表600多家公司團體。這也從另乙個側面證明了中國經濟強於世界，率先復甦的喜人局面。
今年的大會，我們非常榮幸地邀請到了sap高階執行董事施杰翰（jim hagemann snabe）先生，以及我們的客戶valero 公司副總裁nayaki nayyar女士，還有sap社群網路，全球生態系統和合作夥伴部門的高階副總裁mark d. yolton先生一起做主題演講，另外，我們的客戶，合作夥伴，業界同仁、**，以及sap全球各部門的同事們也光臨本次大會，共同見證我們sap生態圈的這一盛典。
今年大會的主題我們定為「無限延伸您的影響力」（maximize your impact），就是希望能助力我們資訊產業的英傑，在各自的領域，運用資訊科技，持續創新，不斷實現節約增效。希望通過本次技術大會，讓大家更了解sap的相關技術，學習新的技巧，從而進一步延伸大家的影響力，不斷建立新的佳績。在兩天的活動中，所有的參會者不僅和sap技術專家一起感受sap的最新技術；和參會的朋友分享、**與sap相關的最新的技術話題；還在專家的指導下，親身實踐操作，體驗sap最新的研究成果。
sap一直致力於建立起中國本土的生態圈，為sap生態系統中的各個成員提供乙個廣闊的交流平台、最好的技術支援和業務支援。每年一度的sap全球技術研發者大會就是sap生態圈繁榮發展的最好證明。我們相信，隨著sap生態圈在中國的不斷鞏固與發展，sap全球技術大會上海分會也將越辦越好，為所有關注sap以及sap的技術人員搭建起乙個多元化的溝通平台，讓我們一道交流、協作、共同創新，在業界無限延伸我們的影響力！稍後，我會與大家分享本次sap全球技術研發大會的一些精彩瞬間。
SA 字尾陣列
首先一定要確定sa 是個什麼東西 sa i 表示的是排名為 i 的字尾是哪乙個 至於字尾 i的排名是多少，那個是ra nk i 當然啦 最最最難懂的就是基數排序 要是不用基數排序，每次對於乙個二元組直接so rt一下 這樣的複雜度是o nlog 2 對於二元組的基數排序應該是這樣做的 首先把所有元素...
字尾陣列SA
給定乙個字串s，按字典序排序s的所有子串 鬼知道什麼思想，好像沒有什麼思想。哦，想起來了，是倍增。考慮最簡單的字尾間o n o n 比較和快排o nlog n o n logn 總複雜度o n2lo gn o n 2log n 考慮優化字串間的比較，用倍增的思想，假設k 2 k 2 長度的已經比完了...
字尾陣列SA
原理 其本質就是把字串的所有字尾進行排序。用普通排序需要o nlogn 但是字串比較和數字比較不同，所以實際需要o n nlogn 為了讓這個過程快一點，所以有了倍增演算法，o nlogn 和dc3演算法，o n 倍增演算法比較簡單，也比較好寫，具體可以參考這個大佬的部落格。dc3演算法複雜一點，但...