ฉันพยายามใช้ต้นไม้ต่อท้ายเพื่อเปรียบเทียบลำดับของสตริง ฉันได้พบการใช้งาน / ทฤษฎีสำหรับปัญหาสตริงย่อยทั่วไปที่ยาวที่สุดโดยใช้ต้นไม้ต่อท้าย อย่างไรก็ตามสิ่งที่ฉันกำลังมองหาคือการอภิปรายปัญหาที่เกี่ยวข้อง - "สตริงย่อยทั่วไป" โดยเฉพาะฉันมีปัญหาที่ฉันต้องการค้นหาสตริงย่อยทั่วไปที่ยาวที่สุดก่อนจากนั้นค้นหาสตริงย่อยทั่วไปที่ยาวที่สุดถัดไปที่ไม่รวมดัชนี lcs ที่พบแล้วและจนถึงความยาวต่ำสุด ปัญหานี้แก้ไขได้หรือไม่โดยการสร้างทรีต่อท้าย Generalized (GST) เพียงครั้งเดียวสำหรับสองซีเควนซ์ ฉันรู้ว่ามันสามารถแก้ไขได้โดยการสร้าง GST ซ้ำหลายครั้งหลังจากการค้นหาและการถอด LCS ซ้ำทุกครั้ง แต่ฉันสงสัยว่าถ้าฉันขาดเล่ห์เหลี่ยมเรียบร้อยซึ่งใน GST ถูกสร้างขึ้นเพียงครั้งเดียว