algorithm - Finding presence of palindromic sequence in a string -


how find if string contains contiguous palindromic sequence ? try naive solution in o(n^2) time n string size , efficient algos ?

well looking palindrome isn't particularly interesting since every 1 character string palindrome. if looking longest palindrome may interested in manacher's algorithm.

a description of algorithm can found here.


Comments

Post a Comment

Popular posts from this blog

PHP Error "Undefined index" -

hello i'm trying login system working on site , error saying notice: undefined index: user_login in c:\wamp\www\justbetweenfriends\home.php on line 4 . the database works , everthing else works besides error i'm getting now. home.php code <?php error_reporting(e_all ^ e_deprecated); ?> <?php include ( "./inc/header.inc.php" ); echo $_session["user_login"]; ?> full code index.php <?php error_reporting(e_all ^ e_deprecated); ?> <?php include( "./inc/header.inc.php" ); ?> <?php $reg = @$_post['reg']; //declaring variables prevent errors $fn = ""; //first name $ln = ""; //last name $un = ""; //username $em = ""; //email $em2 = ""; //email 2 $pswd = ""; //passoword $pswd2 = ""; // password 2 $d = ""; // sign data $u_check = ""; // check if username extsts //registration form $fn = strip_tags(@$_post...
Read more

C# List<> to xml -

calling list<pc> _pclist = new list<pc>(); ...add pc pclist.. writexml<list<pc>>(_pclist, "ss.xml"); function public static void writexml<t>(t o, string filename) { string filepath= environment.getfolderpath(environment.specialfolder.applicationdata) + "\\genweb2\\adsnopper\\" + filename; xmldocument xmldoc = new xmldocument(); xpathnavigator nav = xmldoc.createnavigator(); using (xmlwriter writer = nav.appendchild()) { xmlserializer ser = new xmlserializer(typeof(list<t>), new xmlrootattribute("therootelementname")); ser.serialize(writer, o); // error } file.writealltext(filepath,xmldoc.innerxml); } inner exception unable cast object of type 'system.collections.generic.list 1[pc]' type 'system.collections.generic.list 1[system.collections.generic.list`1[pc]]'. please help the problem line xmlserializer ser = new xmlserializ...
Read more

php - How to only save new tweets/instagram photos to database? -

i'm building 2 cron-jobs regularly searches new tweets , instagram photos(and potentially more services) based on tag. the content saved database , later outputted webpage. allows faster loading , more importantly ability remove tweets not displayed. i want make sure no posts saved twice in database , not sure approach best. here options consider: i use laravel , has ability demand postid unique, make database refuse when try save existing posts. might render unnesseary sql-queries though. i check database latest saved post id , stop loop once post. atleast in twitter, can pass parameter since_id, wich allows me latest posts. haven't found same parameter in instagram , wouldn't work html-scraping either. twitter provides 'created_at' value, giving date , time tweet created. each time cron job runs, store date , time, on next run, upload tweet if date/time prior value of 'created_at'. i'm not familiar instagram, sorry - assume s...
Read more