![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 12.11.2020 19:10 tursunovarukhshona
Suppose you are given a string s of length n. Describe an O(n)-time algorithm to find the longest string t that occurs both forwards and backwards in s. Your algorithm must use suffix trees or generalized suffix trees. For example: If s = yabcxqcbaz, your algorithm should return t = abc or t = cba because both abc and its reverse cba occur in s and no longer such string exists.
![ansver](/tpl/images/cats/User.png)
Answers: 1
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 19:00
The fourth generation of computers emerged between 1970s and 1980s. which technological advancement brought about this generation of computers? which computer architecture was used most in this generation?
Answers: 3
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 09:30
Name the range function that would generate the following list of integers values: 0,1,2,3,4,5.
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 07:00
Into what form does the barcode reader convert individual bar patterns?
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 15:00
Universal windows platform is designed for which windows 10 version?
Answers: 1
You know the right answer?
Suppose you are given a string s of length n. Describe an O(n)-time algorithm to find the longest st...
Questions
![question](/tpl/images/cats/istoriya.png)
History, 16.03.2020 11:46
![question](/tpl/images/cats/ekonomika.png)
Business, 16.03.2020 11:50
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 16.03.2020 11:52
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 16.03.2020 11:52
![question](/tpl/images/cats/geografiya.png)
Geography, 16.03.2020 12:04
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/en.png)
English, 16.03.2020 12:06
![question](/tpl/images/cats/istoriya.png)
History, 16.03.2020 12:06
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 12:09
![question](/tpl/images/cats/geografiya.png)
Geography, 16.03.2020 12:10
![question](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 12:15
![question](/tpl/images/cats/en.png)
English, 16.03.2020 12:21
![question](/tpl/images/cats/mat.png)
Mathematics, 16.03.2020 12:25
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 16.03.2020 12:34
![question](/tpl/images/cats/mir.png)
World Languages, 16.03.2020 12:34