Need Hint On This Problem

[tlsr]

Please, can anyone tell me some tricky cases of NSA

[FrostGiant]

2
wgmhthggjz
lpuplfgzaehsumvgmlrlkjxhy
18
151

[tlsr]

Thanks @FrostGiant
I caught my mistake.

Advice for others: Results can overflow integer values.

[ghostrideriit]

@tlsr

Can u help how u got O(n) approach.....

I reached Out(26*n) still it is giving tle fir last part

[tlsr]

@ghostrideriit My solution too is of the order O(26*n). Check if you are doing something wrong. As per my approach, as aforementioned, I used dynamic programming; I created a DP table and used the precalculated values for further use.

[ghostrideriit]

@tlsr

Allow pm

[ghostrideriit]

@vinn

Can u pm me algo for 100 points I tried brute force but stuck at 30 ......

[blackmamba]

great @vinn ...happy i could bee helpful!!

and guyz i have reached my message limit !! any one who wishes to contact me can message me at @blackmamba1

[blackmamba]

204282436

[tlsr]

If anyone can direct me towards the initiation of the equilibrium problem, it would be a great help. It's not that I haven't tried it, but it's all getting a mess and I am not able to direct myself towards a particular approach.

[blackmamba]

try writing down all subsequences different cases....atleast 7-8....there's a code available on GFG to print all subsequences of particular length....then find out how many times each index appears in total in the reqd subsequences like in the example provided on the site each index appears 3 times.
then figure out how many times each index appears on the corners and subtract from the total.
thats a lot of hint for starting, anything more than this would be solution itself!!
now try solving it!!

[ghostrideriit]

@vinn

Pm is private msg bro..

In ur account section check for private msg option..

[ghostrideriit]

But I crossed daily msg limit

[blackmamba]

bro u should not just drop your email address in public!!

[ghostrideriit]

@blackmamba

Okk I deleted that msg...

[ghostrideriit]

@vinn

I read ur msg I can't pm u back becoz I exceed limit..

Ya, I have done that question.

[blackmamba]

@pewdiepie where did u get that??

[blackmamba]

i am out of limit so cant reply there...u can clear ur doubts here.
http://www.cplusplus.com/forum/beginner/239560/4/
refer this thread for NMNMX queries

[ghostrideriit]

@pewdiepie

I have done with ur code but cant pm u becoz i exceed limit

[blackmamba]

@decode dynamic.....for further hints refer the other forum