Add some experiments to analyze string usage

Analyze shared prefixes for strings across dex files and estimate
possible savings from supporting a per string prefix. The estimation
is not yet optimal.

Bug: 77709234
Test: dexanalyze

Change-Id: I2e9f8a09595b54ea4a3e331efde32f9c1689fc82
3 files changed