Junior_chef and Alice

Junior_chef and his classmates love a girl named Alice and want her to sit with them. But Alice, being a lover of Mathematics will only sit with the boy who can calculate the correct impressions of a problem. The problem goes like this - each student is given an identical string of length L. The impressions of a string is the number of such sub-sequences (http://en.wikipedia.org/wiki/Subsequence)