stanford-oval/wikipedia huggingface dataset:
Doraemon: Nobita và đảo giấu vàng
Nhạc phim > Nhạc nền

| Doraemon: Nobita no Takarajima Original Soundtrack |
| --- | --- |

Album soundtrack của Hattori Takayuki
Phát hành: 28 tháng 2, 2018
Địa điểm: Nhật Bản
Phòng thu: SOUND INN
Thể loại: Soundtrack
Thời lượng: 56:43
Hãng đĩa: Avex Classics
Sản xuất: Araki Kozo   Sawahara Yutaka
Từ tháng 4 năm 2005, Sawada Kan được chọn làm người soạn nhạc nền cho các tập trong xê-ri anime lẫn các phần phim điện ảnh chiếu rạp của Doraemon. So với những phần phim trước, ở phim này Hattori Takayuki thay thế Sawada soạn nhạc mặc dù ông vẫn xuất hiện trong tư cách là nhà soạn nhạc trong xê-ri anime truyền hình Doraemon. Avex Classics sau đó tập hợp các nhạc nền xuất hiện trong Nobita no Takarajima đóng gói thành album CD phát hành lần đầu vào ngày 28 tháng 2 năm 2018 trước khi phim chính thức khởi chiếu vài ngày.
Tất cả nhạc phẩm được soạn bởi Hattori Takayuki.
| Doraemon: Nobita no Takarajima Original Soundtrack> STT | Doraemon: Nobita no Takarajima Original Soundtrack> Nhan đề | Doraemon: Nobita no Takarajima Original Soundtrack> Thời lượng |
| --- | --- | --- |
| 1. | "Nobita no Takarajima" (のび太の宝の島) | 03:06 |
| 2. | "Carbonara" (カルボナーラ) | 00:58 |
| 3. | "Takarasagashi Chizu" (宝探し地図) | 01:14 |
| 4. | "News Title" (ニュースタイトル) | 00:12 |
| 5. | "Hansen de Umi e" (帆船で海へ) | 02:00 |
| 6. | "Takara no Shima" (宝の島) | 01:13 |
| 7. | "Takara no Shima (Instrumental version)" (宝の島　（インストゥルメンタル・バージョン）) | 01:13 |
| 8. | "Caribe Kai" (カリブ海) | 01:05 |
| 9. | "Captain Hat" (キャプテンハット) | 01:10 |
| 10. | "Iza Daikaigen e!" (いざ大海原へ！) | 02:28 |
| 11. | "Kaizoku" (海賊) | 01:20 |
| 12. | "Tatakai" (戦い) | 01:24 |
| 13. | "Silver no Yabō" (シルバーの野望) | 02:21 |
| 14. | "Quiz" (クイズ) | 01:02 |
| 15. | "Kaizoku Sen'nai no Tenbō" (海賊船内の展望) | 01:26 |
| 16. | "Shizukachan o Oe!" (しずかちゃんを追え！) | 01:40 |
| 17. | "Takarajima no Yasuragi" (宝島のやすらぎ) | 00:28 |
| 18. | "Kazoku no Theme 1" (家族のテーマ１) | 01:40 |
| 19. | "Arashi ~Ryoku o Awasero ~" (嵐～力を合わせろ～) | 03:28 |
| 20. | "Mujintō ~ Yūhi" (無人島～夕日) | 00:57 |
| 21. | "New Nobita Aura-gō Hasshin" (ニューノビタオーラ号発進) | 01:29 |
| 22. | "Kazoku no Omoide" (家族の思い出) | 02:26 |
| 23. | "Noah no Hakobune Keikaku" (ノアの箱舟計画) | 01:50 |
| 24. | "Nobita no Theme ~ Chōsen ~" (のび太のテーマ～挑戦～) | 01:22 |
| 25. | "Hikisaka Reta Kazoku" (引き裂かれた家族) | 01:28 |
| 26. | "Flock" (フロック) | 03:44 |
| 27. | "Noah no Hakobune" (ノアの箱舟) | 02:07 |
| 28. | "Tachifusagaru Kaizoku Robo" (立ちふさがる海賊ロボ) | 01:49 |
| 29. | "Kazoku no Theme 2" (家族のテーマ２) | 03:06 |
| 30. | "Chikyū Energy" (地球エネルギー) | 01:16 |
| 31. | "Nobita no Theme" (のび太のテーマ) | 01:20 |
| 32. | "Doraemon o Sukue!" (ドラえもんを救え！) | 01:14 |
| 33. | "Shūkyoku ~ Daidan'en ~" (終曲～大団円～) | 02:22 |
| 34. | "Aijō" (愛情) | 00:45 |
| Tổng thời lượng: | Tổng thời lượng: | 56:43 |
Nhạc phim > Ca khúc chủ đề

Mặc dù ngày 1 tháng 12 năm 2017, hãng sản xuất thông báo Hoshino Gen sẽ phụ trách nhạc chủ đề cho phim, nhưng mãi đến ngày 15 tháng 1 năm 2018, tên ca khúc mới được công bố. Ca khúc mang tên "Doraemon" (ドラえもん, "Doraemon"?) với giai điệu xen kẽ đoạn giữa mang âm hưởng từ "Boku Doraemon" (ドラえもん, tạm dịch "Tôi là Doraemon", "Boku Doraemon"?) của nhà soạn nhạc Kikuchi Shunsuke. Ngày 28 tháng 2 năm 2018, ca khúc được phát hành trong định dạng đĩa đơn đi kèm với ca khúc lồng trong phim là "Koko ni Inai Anata e" (ここにいないあなたへ, dịch nghĩa "Gửi em, người không ở đây", "Koko ni Inai Anata e"?) và hai ca khúc phụ riêng lẻ không xuất hiện trong phim là "The Shower" và "Doraemon no Uta" (House Ver.) (ドラえもんのうた （House Ver.）, dịch nghĩa "Bài hát về Doraemon" (Phiên bản Nhà), "Doraemon no Uta" (House Ver.)?). Trên Billboard Japan, album đĩa đơn này chiếm vị trí đầu bảng cho cả ba hạng mục Hot 100, Top Singles Sales và Hot Animation. Sáu tuần liên tiếp dẫn đầu Billboard Japan Hot Animation. Nằm ở vị trí thứ tư trong danh sách đĩa đơn bán chạy nhất tại Nhật Bản năm 2018.
Tiếp nhận

Tại Nhật Bản, phim được trình chiếu trên 381 màn hình lớn. Trong hai ngày đầu ra mắt 3-4 tháng ba, doanh thu phim đạt 843 triệu Yen, dẫn đầu phòng vé.
Sau 32 ngày đạt tổng doanh thu 4.44 tỉ Yen.
Ngày thứ 37, đạt tổng người xem là 4.28 triệu người. Với tổng doanh thu cuối cùng cán mốc 5.37 tỉ yên không chỉ nằm trong danh sách phim anime có doanh thu cao nhất năm 2018 mà còn nhận được giải Golden Gross năm 2018 cho hạng mục Giải bạc xuất sắc. Nhờ vào thành tích nổi bật này, đài truyền hình Wowow nhanh chóng cho phát lại toàn bộ 37 phần phim điện ảnh trước đó và các phần phim sản xuất từ năm 1980 đến 2004 được xử lý lại với chất lượng đạt mức HD nhằm ăn mừng. Đến ngày 1 tháng 3 năm 2019, phim được trình chiếu lại trên TV Asahi trong chuỗi chương trình điện ảnh mừng xuân kéo dài 3 tiếng của đài, với lượng người xem ước đạt 8.4% đứng vị trí thứ 3 trên bảng xếp hạng các anime có lượng người xem cao nhất trong tuần. Với bộ DVD đã phát hành vào ngày 1 tháng 8 năm 2018, bán được hơn 20.000 bản đứng vị trí thứ 70 trong những bộ DVD hoạt hình bán chạy nhất tại Nhật Bản năm 2018, và vị trí thứ 23 trong nửa đầu năm 2019. Riêng ở tuần đầu phát hành dẫn đầu bảng xếp hạng. Còn ở bảng xếp hạng Blu-ray, xếp thứ ba ở tuần đầu với hơn 1700 bản được bán ra ở phiên bản Premimum và xếp vị thứ năm ở bản thường.
Chỉ trong ngày đầu ra mắt tại Trung Quốc, phim đã nhanh chóng đạt doanh thu khoảng 13 triệu đôla Mỹ dẫn đầu phòng vé. Tổng doanh thu cuối cùng là 31.6 triệu đôla Mỹ, đứng vị trí thứ 6 trong danh sách tất cả những phim điện ảnh hoạt hình có doanh thu cao nhất tại Trung Quốc năm 2018 và vị trí thứ 1 ở phim đến từ Nhật Bản. Nếu như ở Hồng Kông, phim chỉ thu về khoảng 1 triệu đôla Mỹ thì khi đến Hàn Quốc thu nhập đã lên đến 1.2 triệu đôla Mỹ.
Theo bảng xếp hạng mức độ hài lòng của khán giả dành cho bộ phim do Pia khảo sát ở thời điểm công chiếu, đạt 92.4 điểm xếp hạng 2 chỉ xếp sau Kamen Rider Ex-Aid Trilogy: Another Ending ở phần Kamen Rider Genm vs. Lazer. Trên Internet Movie Database — một trang cung cấp cơ sở dữ liệu điện ảnh, phim được chấm ở thang điểm trung bình 6.6 trên 10 với từ 333 người đánh giá. Còn ở trang MyAnimeList nhận được 7.3 điểm từ 485 người dùng.
Tác động

Takarajima vốn dĩ là tên một đảo có thật trực thuộc tỉnh Kagoshima phía cực Nam của đảo Kyūshū nước Nhật. Ở thời điểm trước khi công chiếu, nhà sản xuất quyết định để nhân vật Doraemon và Nobita (trong mô hình biết cử động) thực hiện chuyến tham quan đến đảo Takarajima và một số đảo lân cận khác trên con tàu mang tên Dorarin maru vốn dĩ đã không còn được sử dụng kể từ năm 1998 sau phim Nobita no Nankai Daibōken. Ngay lập tức, hòn đảo được những người yêu mến bộ phim chú ý đến. Ngày 3 tháng 2 đã thu hút khoảng 1800 du khách đến tham quan. Một thời gian ngắn đầu năm 2018, ca khúc "Doraemon" được sử dụng làm phần nhạc kết thúc cho xê-ri anime Doraemon trên truyền hình TV Asahi, mãi cho đến ngày 6 tháng 10 năm 2019, chính thức được chọn làm ca khúc mở đầu cho xê-ri anime Doraemon hàng tuần. Anh cũng được mời đến chương trình Music Station kéo dài 2 tiếng của đài biểu diễn ca khúc diễn ra ngày 23 tháng 2.
Công Tôn Uyên

Công Tôn Uyên (chữ Hán: 公孫淵; ?-238) tự Văn Ý (文懿), là quân phiệt cát cứ ở Liêu Đông thời Tam Quốc trong lịch sử Trung Quốc.
Giành ngôi của chú

Công Tôn Uyên là con của Công Tôn Khang và là cháu nội của Công Tôn Độ – người đặt nền móng cát cứ của họ Công Tôn ở Liêu Đông.
Khi Công Tôn Khang qua đời, Công Tôn Uyên và anh là Công Tôn Hoảng còn nhỏ nên chú ông là Công Tôn Cung được thủ hạ lập làm Thái thú Liêu Đông.
Công Tôn Cung sai Công Tôn Hoảng vào Lạc Dương làm con tin với triều đình Tào Ngụy sau khi Ngụy Văn Đế thừa nhận Công Tôn Cung. Năm 228 đời Ngụy Minh Đế Tào Duệ, Công Tôn Uyên đoạt ngôi của chú, trở thành người cai quản Liêu Đông.
Trở mặt với Tôn Quyền

Năm 229, Tôn Quyền chính thức xưng đế ở Đông Ngô, từ bỏ ngôi vị Ngô vương do hoàng đế nhà Ngụy Tào Phi phong năm 222. Năm 233, Công Tôn Uyên sai sứ đến Đông Ngô xin kết giao. Tôn Quyền mừng rỡ, không nghe theo lời can của Trương Chiêu, sai Hứa Yển và Trương Di mang 1 vạn quân và nhiều châu báu, đi theo đường biển đến Liêu Đông, phong Công Tôn Uyên làm Yên vương để hy vọng Công Tôn Uyên cùng giáp công đánh Ngụy từ phía bắc.
Tuy nhiên sau đó Công Tôn Uyên đổi ý, khi sứ đoàn của Đông Ngô đến Liêu Đông, ông bèn giết chết Hứa Yển và Trương Di, thu luôn 1 vạn người của Đông Ngô làm thuộc hạ và chiếm toàn bộ châu báu của nước Ngô mang sang.
Tôn Quyền rất hận Công Tôn Uyên và ân hận vì không nghe lời can của Trương Chiêu, định khởi đại binh vượt biển đánh Liêu Đông, nhưng sau đó nghe theo lời can gián của Tiết Tung, bèn thôi việc đó.
Chống Tào Ngụy

Năm 237, Ngụy Minh Đế muốn thôn tính Liêu Đông, bèn sai thứ sử U châu là Vô Kỳ Kiệm mang chiếu thư của triều đình đến gọi Công Tôn Uyên vào Lạc Dương triều kiến.
Công Tôn Uyên không dám vào chầu vì sợ bị bắt giữ, bèn khởi binh phản Ngụy. Quân Liêu Đông giao tranh với quân U châu, đánh nhau tại huyện Liêu Toại. Công Tôn Uyên đánh lui được Vô Kỳ Kiệm.
Kế đó, ông tự xưng là Yên vương, phong Vương Kiến làm tướng quốc, sai người đi quan hệ với người Tiên Ty (ở Nội Mông), giục họ khuấy đảo vùng biên giới nước Ngụy cạnh Trường Thành.
Năm 238, Ngụy Minh Đế sai Tư Mã Ý mang đại quân đánh Yên. Tháng 6 năm đó quân Ngụy tiến tới Liêu Đông. Công Tôn Uyên cho rằng quân Ngụy đi viễn chinh không thể đánh lâu, có thể dựa vào sông Liêu Hà kháng cự, nên phái hai tướng Ty Diễn và Dương Tộ mang vài vạn quân ra chống giữ ở Liêu Toại.
Tư Mã Ý mang 4 vạn quân vượt qua Cô Trúc và Kiệt Thạch, tiến thẳng tới Liêu Hà. Tư Mã Ý sai người cắm nhiều cờ xí ở phía nam để thu hút sự chú ý của quân Yên, tỏ ra muốn tấn công Liêu Toại. Điều đó khiến Công Tôn Uyên chú trọng vào phòng thủ nơi đây. Nhưng sau đó Tư Mã Ý phát đại quân vượt sông Liêu Hà, áp sát trại Yên, kế đó lại không đánh vào trại quân Yên mà bất ngờ bí mật sang đánh căn cứ của Công Tôn Uyên ở Tương Bình.
Công Tôn Uyên vội dẫn quân về cứu Tương Bình. Tư Mã Ý chia đường đón đánh. Công Tôn Uyên giao chiến với quân Ngụy 3 trận thua cả 3, phải rút vào thành Tương Bình cố thủ.
Quân Ngụy vây thành Tương Bình trong vài tháng. Trời đổ mưa to, Tư Mã Ý vẫn kiên trì siết vòng vây không rút lui lên chỗ cao. Sau khi nước rút, Tư Mã Ý càng thúc quân Ngụy đánh thành gấp. Công Tôn Uyên lo lắng sai tướng quốc Vương Kiến cùng Ngự sử đại phu Liễu Phủ đi thỉnh cầu Tư Mã Ý giải vây. Tư Mã Ý không nghe, chém chết cả hai sứ giả. Công Tôn Uyên lo sợ bèn sai Thị trung Vệ Diễn đến xin đưa nộp con tin sang Ngụy. Tư Mã Ý không chấp nhận.
Công Tôn Uyên không còn cách nào, buộc phải phá vòng vây để ra. Ông cùng các tướng đánh ra cửa nam, nhưng không thoát khỏi vòng vây quân Ngụy, bị tử trận bên bờ sông Lương Thủy.
Tư Mã Ý mang quân vào thành Tương Bình, giết 7000 đàn ông từ 15 tuổi trở lên, thu thập xác chất thành đống cao, hơn 2000 quan văn võ do Công Tôn Uyên bổ nhiệm đều bị chém hết.
Họ Công Tôn tính từ Công Tôn Độ trấn giữ Liêu Đông năm 189 thời Hán Linh Đế tới Công Tôn Uyên bị giết năm 238 đời Ngụy Minh Đế được 3 đời, tổng cộng 50 năm.
Chú thích

↑  Lê Đông Phương, sách đã dẫn, tr 170
↑  Lê Đông Phương, sách đã dẫn, tr 143
↑  Phía tây Hải Thành, Liêu Ninh.
↑  Trịnh Phúc Điền, Khả Vĩnh Quyết, Dương Hiệu Xuân, sách đã dẫn, tr 559
↑  Trịnh Phúc Điền, Khả Vĩnh Quyết, Dương Hiệu Xuân, sách đã dẫn, tr 561
Anthela linearis

| Anthela linearis |
| --- | --- |

Phân loại khoa học 
Vực:: Eukaryota
Giới:: Animalia
Ngành:: Arthropoda
Lớp:: Insecta
Bộ:: Lepidoptera
Họ:: Anthelidae
Chi:: Anthela
Loài:: A. linearis
Danh pháp hai phần
Anthela linearis (T. P. Lucas, 1891)

Các đồng nghĩa
 Darala linearis T. P. Lucas, 1891
Anthela linearis là một loài bướm đêm thuộc họ Anthelidae. Loài này được Thomas Pennington Lucas mô tả đầu tiên năm 1891. Loài này có ở Úc.
Quận Tel Aviv

| Quận Tel Aviv> Chuyển tự - |
| --- | --- |
 • tiếng Hebrew: מחוז תל אביב
 • tiếng Ả Rập: منطقة تل أبيب|
 
 
 

Quận Tel Aviv
Các thành phố: 10
Các hội đồng địa phương: 2
Các hội đồng khu vực: 0
Thủ phủ: Tel Aviv
Diện tích
 • Tổng cộng: 176 km2 (68 mi2)
Dân số (30/06/2008)
 • Tổng cộng: 1.221.600
Mã ISO 3166: IL-TA
Quận Tel Aviv (tiếng Hebrew: מחוז תל אביב; tiếng Ả Rập: منطقة تل أبيب) là quận nhỏ nhất và có mật độ dân số cao nhất trong sáu quận hành chính của Israel với tổng cộng 1,2 triệu cư dân. Trong đó, 99,0% cư dân là người Do Thái và 1,0% là người Ả Rập (0,7% theo Hồi giáo, 0,3% theo Ki-tô giáo)[cần dẫn nguồn].
Thủ phủ của quận là Tel Aviv và khu vực đô thị hình thành từ quận Tel Aviv district và các thành phố lân cận có tên là Gush Dan.
Hành chính

| Thành phố | Hội đồng địa phương |
| --- | --- |
 Tel Aviv  Bat Yam  Bnei Brak  Giv'atayim  Herzliya  Holon  Kiryat Ono  Or Yehuda  Ramat Gan  Ramat HaSharon:  Azor  Kfar Shmaryahu
Bản đồ
Hobbit (đơn vị)

Hobbit (hay hobbett, hobbet hoặc hobed, từ tiếng Wales: hobaid) là một đơn vị khối lượng hoặc thể tích trước đây được sử dụng ở Wales để buôn bán ngũ cốc và các mặt hàng chủ lực khác. Đó là tương đương với bốn peck hoặc hai và một nửa busshel, nhưng được cũng thường được sử dụng như một đơn vị khối lượng, đa dạng tùy thuộc vào vật liệu được đo. Hobbit vẫn được sử dụng theo thông lệ tại các thị trường ở miền bắc xứ Wales sau khi Quốc hội tiêu chuẩn hóa bushel Winchester là đơn vị đo lường ngũ cốc, sau đó các tòa án đưa ra phán quyết không thống nhất về tình trạng pháp lý của nó.
Sử dụng

Hobbit được định nghĩa là một phép đo thể tích, bằng hai rưỡi bushel quốc gia, nhưng trong thực tế nó thường được sử dụng như một đơn vị khối lượng đối với hàng hóa cụ thể. Theo George Richard Everitt, Thanh tra của Corn Returns for Denbigh ở miền bắc xứ Wales, khi được Hạ viện kiểm tra vào năm 1888, ngũ cốc đã được bán theo bởi hobbit, được đo bằng khối lượng. Một hobbit của yến mạch nặng 105 pound, một hobbit của lúa mạch 147 pound và một hobbit lúa mì 168 pound. Các số liệu trong hobbit sau đó đã được chuyển đổi thành các bushel tiêu chuẩn để báo cáo chính thức. Ngoài các loại ngũ cốc, còn có một hobbit đậu ở mức 180 pound, và ở Flintshire, một hobbit bằng 200 pound khoai tây cũ, hoặc 210 pound khoai tây mới. Khoảng năm 1600, đất nông nghiệp xứ Wales đôi khi bị chê bai bởi năng lực sản xuất hoặc thước đo hạt giống thay vì diện tích vật lý của nó, do đó, trong ít nhất một vàitrường hợp, một mảnh đất đã được đăng ký là "một hobbett đất", có nghĩa là đủ lớn để phát triển một hobbit hạt mỗi năm.
Anthela stygiana

| Anthela stygiana |
| --- | --- |

Phân loại khoa học 
Vực:: Eukaryota
Giới:: Animalia
Ngành:: Arthropoda
Lớp:: Insecta
Bộ:: Lepidoptera
Họ:: Anthelidae
Chi:: Anthela
Loài:: A. stygiana
Danh pháp hai phần
Anthela stygiana (Butler, 1882)

Các đồng nghĩa
 Darala stygiana Butler, 1882   Darala magnifica Lucas, 1891  
Anthela stygiana là một loài bướm đêm thuộc họ Anthelidae. Loài này có ở Úc.
Anthela lineosa

| Anthela lineosa |
| --- | --- |

Phân loại khoa học 
Vực:: Eukaryota
Giới:: Animalia
Ngành:: Arthropoda
Lớp:: Insecta
Bộ:: Lepidoptera
Họ:: Anthelidae
Chi:: Anthela
Loài:: A. lineosa
Danh pháp hai phần
Anthela lineosa (Walker, 1862)

Các đồng nghĩa
 Darala lineosa Walker, 1862
Anthela lineosa là một loài bướm đêm thuộc họ Anthelidae.
Khướu vẩy

| Khướu vẩy |
| --- | --- |

Tình trạng bảo tồn
 Ít quan tâm  (IUCN 3.1)
Phân loại khoa học 
Vực:: Eukaryota
Giới:: Animalia
Ngành:: Chordata
Lớp:: Aves
Bộ:: Passeriformes
Họ:: Leiothrichidae
Chi:: Trochalopteron
Loài:: T. squamatum
Danh pháp hai phần
Trochalopteron squamatum (Gould, 1835)

Các đồng nghĩa
 Garrulax squamatus
Khướu vảy (danh pháp hai phần: Trochalopteron squamatum) là một loài chim trong họ Leiothrichidae.
Chú thích

↑  BirdLife International (2018). “Trochalopteron squamatum”. Sách đỏ IUCN về các loài bị đe dọa. 2018: e.T22715732A132107992. doi:10.2305/IUCN.UK.2018-2.RLTS.T22715732A132107992.en. Truy cập ngày 13 tháng 11 năm 2021.
↑  Clements, J. F.; Schulenberg, T. S.; Iliff, M. J.; Wood, C. L.; Roberson, D.; Sullivan, B.L. (2012). “The eBird/Clements checklist of birds of the world: Version 6.7”. Truy cập ngày 19 tháng 12 năm 2012.
Cây hậu tố

Cây hậu tố cho xâu BANANA. Mỗi xâu con được kết thúc bởi ký tự đặc biệt $. Sáu đường từ gốc đến lá (ký hiệu bởi ô vuông) tương ứng với sáu hậu tố A$, NA$, ANA$, NANA$, ANANA$ và BANANA$. Các số trên lá là vị trí bắt đầu của hậu tố. Các liên kết hậu tố được vẽ bằng đường đứt nét.
Trong khoa học máy tính, một cây hậu tố là một cấu trúc dữ liệu để biểu diễn các hậu tố của một xâu ký tự sao cho có thể thực hiện nhanh chóng nhiều thao tác trên xâu.
Cây hậu tố của xâu  S là một cây có cạnh được gắn nhãn là các xâu ký tự và mỗi hậu tố của  S tương ứng với chuỗi thu được bằng cách ghép tất cả các nhãn của một đường từ gốc đến lá. Do đó nó là cây cơ số (cụ thể hơn, nó là cây Patricia) của các hậu tố của  S.
Việc xây dựng cây hậu tố của xâu  S sử dụng thời gian và bộ nhớ tuyến tính với độ dài của  S. Sau khi đã xây dựng xong cây, có thể thực hiện nhanh chóng nhiều thao tác, chẳng hạn như tìm xâu con trong  S, tìm xâu con với một số lượng lỗi cố định, tìm biểu thức chính quy v.v... Cây hậu tố cũng là một trong những lời giải tuyến tính đầu tiên của bài toán tìm xâu con chung dài nhất. Tuy làm tăng tốc độ các thao tác nhưng việc lưu trữ cây hậu tố thường đòi hỏi nhiều bộ nhớ hơn chỉ lưu trữ xâu ký tự.
Lịch sử

Khái niệm này được đưa ra dưới tên gọi cây vị trí (position tree) bởi Weiner năm 1973, mà Donald Knuth sau đó gọi là "Thuật toán của năm 1973". Thuật toán được đơn giản hóa bởi McCreight năm 1976
, và bởi Ukkonen năm 1995.  Ukkonen đưa ra thuật toán trực tuyến đầu tiên cho việc xây dựng cây hậu tố, nay gọi là thuật toán Ukkonen, với thời gian chạy nhanh ngang với thuật toán nhanh nhất khi đó. Các thuật toán này có thời gian chạy tuyến tính khi kích thước bảng chữ cái là hằng số, và có thời gian chạy xấu nhất là  O(n\log n) trong trường hợp tổng quát.
Năm 1997, Martin Farach đưa ra thuật toán xây dựng cây hậu tố đầu tiên chạy trong thời gian tuyến tính cho mọi bảng chữ cái. Cụ thể hơn, đây là thuật toán thời gian tuyến tính đầu tiên cho xâu ký tự có bảng chữ cái kích thước đa thức. Thuật toán Farach nay đã trở thành thành phần cơ bản cho các thuật toán mới cho việc xây dựng cây hậu tố cũng như mảng hậu tố, trong bộ nhớ ngoài, nén, v.v...
Định nghĩa

Cây hậu tố cho xâu  S độ dài  n là cây sao cho ( trang 90):
các đường từ gốc tới lá có tương ứng 1-1 với các hậu tố của  S,
các cạnh đều có nhãn là các xâu khác rỗng,
mọi nút trong (ngoại trừ nút gốc) đều có ít nhất hai con.
Do cây thỏa mãn tính chất trên có thể không tồn tại, ta chèn thêm vào cuối  S một ký tự đặc biệt không xuất hiện trong  S(thường ký hiệu là $). Điều này đảm bảo không có hậu tố nào là tiền tố của một hậu tố khác, và có do đó cây có đúng  n nút lá, ứng với  n hậu tố của  S. Do mọi nút trong khác gốc đều có hơn một con, cây có không quá n −  1 nút như vậy, và tổng cộng không quá n + (n − 1) + 1 = 2n nút (n lá, n − 1 nút trong khác gốc, 1 gốc).
Liên kết hậu tố là một yếu tố quan trọng của các thuật toán đầu tiên nhưng các thuật toán về sau dựa trên thuật toán Farach không sử dụng chúng. Trong cây hậu tố đầy đủ, mọi nút trong đều có một liên kết hậu tố tới một nút trong khác. Nếu đường từ gốc tới một nút ứng với xâu  \chi \alpha , trong đó  \chi  là một ký tự và  \alpha  là một xâu (có thể rỗng), thì nó có liên kết hậu tố tới nút có đường từ gốc tới nó ứng với xâu  \alpha . Chẳng hạn trong ví dụ trên, liên kết hậu tố của ANA trỏ tới nút NA. Liên kết hậu tố cũng được sử dụng bởi nhiều thuật toán trên cây.
Cây hậu tố tổng quát

Cây hậu tố tổng quát là cây hậu tố cho một tập hợp các xâu thay vì chỉ một xâu. Nó biểu diễn tất cả các hậu tố của tất cả các xâu trong tập hợp. Mỗi xâu phải dùng một ký tự kết thúc riêng biệt.
Chức năng

Có thể xây dựng cây hậu tố cho xâu  S độ dài  n trong thời gian  \Theta (n), nếu bảng chữ cái có kích thước đa thức (và do đó cũng đúng khi bảng chữ cái có kích thước hằng số).
Với bảng chữ cái lớn hơn, đa số thời gian chạy là cho việc sắp xếp các chữ cái để đưa chúng về kích thước  O(n); trong trường hợp tổng quát, việc này tốn thời gian  O(n\log n).
Các kết quả dưới đây là cho trường hợp kích thước bảng chữ cái là hằng số.
Giả sử đã có cây hậu tố cho xâu  S độ dài  n, hoặc đã có cây hậu tố tổng quát cho tập hợp các xâu  D=\{S_{1},S_{2},\dots ,S_{K}\} với tổng độ dài  n=|n_{1}|+|n_{2}|+\cdots +|n_{K}|. Ta có thể:
Tìm kiếm xâu con:
Kiểm tra xem xâu  P độ dài  m có phải xâu con hay không trong thời gian  O(m) ( trang 92).
Tìm lần xuất hiện đầu tiên của một trong các mẫu  P_{1},\dots ,P_{q} với tổng độ dài  m trong thời gian  O(m).
Tìm tất cả  z lần xuất hiện của các mẫu  P_{1},\dots ,P_{q} với tổng độ dài  m trong thời gian  O(m+z) ( trang 123).
Tìm kiếm biểu thức chính quy P trong thời gian kì vọng dưới tuyến tính theo  n ().
Tìm cho mọi hậu tố của mẫu  P, độ dài chuỗi giống nhau dài nhất giữa tiền tố của  P[i\dots m] và các xâu con của  D trong thời gian  \Theta (m) ( trang 132).
Xác định tính chất của xâu:
Tìm xâu con chung dài nhất của xâu  S_{i} và  S_{j} trong thời gian  \Theta (n_{i}+n_{j}) ( trang 125).
Tìm tất cả  z cặp tối đại trong thời gian  \Theta (n+z) ( trang 144).
Tìm mọi phân tích Lempel–Ziv trong thời gian  \Theta (n) ( trang 166).
Tìm xâu con lặp lại dài nhất trong thời gian  \Theta (n).
Tìm xâu con lặp lại nhiều lần nhất với chiều dài ít nhất một số cho trước trong thời gian  \Theta (n).
Tìm xâu ngắn nhất dùng bảng chữ cái  \Sigma  mà không xuất hiện trong  D, trong thời gian  O(n+z), nếu có  z xâu như vậy.
Tìm xâu con ngắn nhất chỉ xuất hiện đúng một lần trong thời gian  \Theta (n).
Tìm, với mỗi  i, xâu con ngắn nhất của  S_{i} không xuất hiện ở chỗ nào khác trong  D trong thời gian  \Theta (n).
Có thể xây dựng một cấu trúc dữ liệu hỗ trợ cho cây hậu tố trong thời gian  \Theta (n) để tìm tổ tiên chung thấp nhất của các nút trong thời gian hằng số( chương 8). Khi đó có thể:
Tìm tiền tố chung dài nhất của hai hậu tố  S_{i}[p..n_{i}] và  S_{j}[q..n_{j}] trong thời gian  \Theta (1) ( trang 196).
Tìm mẫu P độ dài m với không quá k lỗi sai trong thời gian  O(kn+z), trong đó z là số lần xuất hiện ( trang 200).
Tìm tất cả  z xâu đối xứng tối đại trong  \Theta (n)( trang 198), hoặc thời gian  \Theta (gn) nếu cho phép bỏ qua  g ký tự, hoặc  \Theta (kn) nếu cho phép  k lỗi sai ( trang 201).
Tìm tất cả  z xâu lặp lại hai lần liên tiếp nhau trong thời gian  O(n\log n+z), và nếu cho phép k lỗi sai thì thời gian là  O(kn\log(n/k)+z) ( trang 204).
Tìm xâu con chung dài nhất của ít nhất  k xâu trong  D với  k=2,\dots ,K trong thời gian  \Theta (n) ( trang 205).
Tìm xâu con đối xứng dài nhất của một xâu cho trước (bằng cây hậu tố của xâu cho trước và xâu ngược lại) trong thời gian tuyến tính ( trang 197–199).
Ứng dụng

Cây hậu tố được sử dụng rộng rãi để giải quyết các bài toán về xâu ký tự trong soạn thảo văn bản, tìm kiếm văn bản, tin sinh học, và nhiều lĩnh vực ứng dụng khác. Các ứng dụng chính bao gồm:
Tìm kiếm xâu ký tự, trong thời gian O(m), trong đó m là độ dài mẫu cần tìm (với thời gian O(n) để xây dựng cây hậu tố trước khi tìm)
Tìm kiếm xâu con lặp lại dài nhất
Tìm kiếm xâu con chung dài nhất
Tìm xâu con đối xứng dài nhất
Cây hậu tố thường được sử dụng trong các ứng dụng tin sinh học, tìm kiếm mẫu trong dãy DNA hoặc protein (có thể được xem là các xâu ký tự dài). Khả năng tìm kiếm cho phép có lỗi sai là một điểm mạnh của cấu trúc dữ liệu này. Cây hậu tố cũng được sử dụng trong nén dữ liệu; có thể dùng nó để tìm dữ liệu lặp lại cũng như trong giai đoạn sắp xếp của biến đổi Burrows–Wheeler. Một biến thể của thuật toán nén LZW sử dụng cây hậu tố (LZSS). Cây hậu tố được sử dụng trong phân nhóm cây hậu tố, một thuật toán phân nhóm dữ liệu dùng cho công cụ tìm kiếm (đưa ra đầu tiên bởi ).